Also check, or have checked the fuel system pressure during operation and after shutoff.

If the fuel system pressure bleeds down, like overnight, it may take a bit of time (cranking) to repressurize.

After engine has been running, if you restart before enough time has passed the pressure will still remain.