Check the 12v feed from the fuel pump relay to the fuel pump. Have you tried a jumper wire from the battery directly to the fuel pump to see if it will solve the problem? You probably have a corroded connection or a bad wire.