i had that same problem but my car started with me pressing gas pedal. It was the coolant temp sensor.