I would measure the voltage on both sides of the relay coil, as well as the voltage at relay coil wire at the ECU connector when this is happening.

It sounds like either the power supply for the relay coil or ground circuit through the ECU intermittently can... Login to read more.