I'll Aasume the following -

(1) The relay is being operated within its rated voltage and current,
(2) The relay is connected to an inductive load.

I suspect a voltage spike is created across the inductive load when the relay is opened. To suppress the spike, place a diode across the inductive load.