how did you check the relay???? if it is ok, then it is passing voltage to the fuel pump.

re check all fuses with a test light to verify power.

Roy