Try this:
1) get in the car and start it right away.
2) get in the car and wait around 20-30 seconds before starting it.
I think there's a delay in starting when you have waited a little.