My car has the exact same problem, except it takes me at least 5 tries to start it. I think it might be the battery, cuz when I start it, then shut it off, it will start up fine again. I think it is the battery, but I am not sure. Mine is relocated in the back, is urs still up front?