The symptoms aren't quite right but I would replace the fuel pressure regulator anyway - it's on the top, back, right side of the engine I believe. They're cheap, maybe $30, and easy to put in. They are a common failure problem and they do cause start up problems when they fail.