Relay controlling another relay - surge noise?
The relay and solenoid counter EMF voltage on the coil and contacts  needs to be shunted with reverse polarity diodes across the contacts. The diode needs to be able to handle to load current for the transient duration during turn off.   

Then the loop area of  high   current needs to be minimized by pairing the wires or routing the power wire close to the chassis ground away from the control wires at right angles or shielded by chassis ground to reduce radiated noise coupling.