i replaced my fuel pump a while ago, it just started to do this. My battery is brand new, and the alternator was tested when i bought the battery. It does sound fuel related..like the pump/relay doesnt catch on until the third try.