Relay could be a problem, easiest thing to do if you don't have a multimeter is to just swap relays and see if it's the problem. That's a really weird problem...you'd be well served to make sure all the wires are in good shape and the ground points aren't rusted out.