Does this happen from a cold start (like after it has sat for several hours) or after the car is warmed up, shut down and then attempted restart after a few minutes.

Does the car ever die while you are driving?

When the car doesn't start, do you get any lights on the dash when you turn the key to the first position?

RL