Sure, relays can cause intermittent problems. So can corroded wiring connections anywhere in the circuit...