This happened with me the first few weeks I had my car. Even an attendant from CAA came and very was confused that a Honda (especially a new one) wasn't working. I had it in the sun for about an hour and then it started up again. Of course I took it to the dealership where they thought it was a computer problem.

The first week I had the car it didn't start half the time, and then I took it into them where they had the car for two days. The finally gave it back to me saying that there was nothing wrong and I wasn't pushign the clutch in far enough. But I doubt that four people and a professional all can't push a clutch in. I don't know what they did in those two days since they said they only ran tests, but I haven't had the problem since. It's very strange....