My 04 seems to act the same sometimes. (not while driving however) I am able to start it after a few attempts while turning the key to on 5 times then starting it with the gas pedal depressed. It spits and sputters and eventually catches after a few tries.