Faults with fuel pump relay starts off as intermittent with quick re-starts. Most likely the problem stands rectified with the new relay.

Typical fault with the Fuel pump relay; Internally cold solder joints which can be re-soldered and the relay will work again for some time again.Best replaced along with the OVP and the fuel accumulator .
regards
mak

__________________
mark