Put me in the Main Relay diagnosis camp.
Happened to me, too. Driving along, nothing abnormal then, nothing. Everything works, engine cranks, but wouldn't start. Left the car to run some other errands and when I came back, it started and ran fine. But such behavior is not confidence...