On the AC or DC side?
Have you got a diode to absorb the surge on the DC side from the relay being turned of?