I agree with all responses, but there is one other thing, not sure, but if the Crank Position Sensor is becoming flaky (as happened on a Ford Crown Vic we had at work once) I could see it taking a few turns before the PTCM really knows where the crank is.

I'd look at fuel pressure as the other guys have suggested - and as a second item (only after you are sure your fuel pressure is good, and I bet it isn't) then change the CPS.

If the CPS does not help, you have not wasted much money, as CPSs go bad all the time -just keep the spare in the trunk for the fateful day when it goes south on you.
I've been carrying a spare CPS for two years now, just in case mine fails like so many other's have.