It is very common to find cold solder joints on the fuel pump relay pcb. Especially around the relay contact lead that carries fuel pump current.

I suspect your 'persuasive taps' did the trick. Pry it open and resolder any suspect looking joints. I just repaired one last week, should have taken pictures.

Its cold here today... a very chilly 36f.