I had a simular problem start a few weeks ago. Last week the car wouldn't start at all. Turned out to be the fuel pump. Car is at the dealer right now getting a new one put in. I'm thinking this should solve the problem.
UPDATE: I've had my car back a while now from the dealer after they changed the fuel pump. Haven't had a problem since.
Bill