[fredjacksonsan]

If the relay and wiring to the pump are good, I would think that whatever activates the relay is not sending the correct signal to activate it.

Could it be the ignition switch? If not, then I might check the battery cables to make sure they're not corroded (have seen several vehicles with corroded cables having odd electrical issues)