I have also had this problem with the fuel pump... There is some kind of back-flow valve attached to the fuel pump that prevents fuel from flowing backwards into the tank, and when the engine is shut off, the valve allows it to lose fuel pressure if it has gone bad.
Thats what happened to me. The pump itself wasn't bad, which is why it ran fine once it finally started. But the easiest thing is to just replace the whole fuel pump assembly. Or I guess you could just live with it.
Try priming the fuel pump a couple times before cranking it and see if it starts up easier. If so, thats your problem.
Last edited by iplayloudly; 11-02-2012 at 06:52 AM.