Question is, does fuel pump relay come in/ go out when ignition switched on? How do you know "no power source to fuel pump", was that because bypassing the relay didn't cause it to run? Or did you check for supply to the pump and find nothing doing?.
Sounds rather like a frozen pump to me... or a blown fuse??