I think that I would check the grounds first.
Imagine a battery, switch, and relay coil in a circuit. The switch is ON and the coil builds its field. When the switch is pressed OFF, the field collapses. When the field collapses, the voltage across the relay coil will go higher than the battery...