The relay you mention is the fuel pump relay, and sounds like it has a bad connection or the relay is bad!
One of the things you have completely overlooked is the relay, swap this with the ECU relay and see if the problem moves...
Applying power to the pump shows nothing!
Martin