Presuming the relays are DC operated, I look first for the usual diode placed across the coil, it is usually adjacent to the relay, a meter across the diode when the relay is activated will sometimes tell if it is a low voltage problem, or the device operating the relay is turning on/off, relays...