I have the same problem with a P model. Same fix by removing the fuel relay. New pump no difference. Fresh battery. Intermittent issue. Has to be connection related, either the starter button, or a voltage drop somewhere I have not tracked down.Possibly a junction box issue?,give it a tap and see if that works .
I'm having similar issue at moment