My car is in the shop right now for the excact same thing. The last couple months it got worse and worse about not wanting to start. They are actully replacing the fuel pump. Still under warranty so I don't have to pay for it.. but I would have never guessed it either. Maybe its that also.
