Relay is fine. It's a wiring issue that runs thru 4 sensor-connection points and ends up at the fuel pump.
Somewhere along the way, something's awry: faulty wiring/loose connection, corrosion, bad ground, etc.
-Could be at one of the points or could be between the points-