Just a thought have you put a diode on the relay to stop spikes when the relay operates.
Peter