A few things to add regarding my experience with this problem on a '91 Civic Hatchback:

The symptom was very similar - the car would usually start, but every now and then it would get in this mood...