I took the car to the shop and they told me that it is a faulty ignition coil. It is puzzling to me that a ignition problem did not set the check engine light. I guess I have never let the car run for a long time after it died so the engine light does not have enough time to show up. But I will try to talk to the mechanic to see how he did the diagnostic. I will report back what I found in more details.