It could be the relay, but first remove the cover of the relay, so you can see the contacts that close to complete the circuit, ie the one that it switches.
Now put relay back in, and press the contacts closed if it works perfectly everytime a new relay will cure it.
tabetha