Just had a similar problem, except it would take about 2 hours of letting the car cool down before it would start again... My Mech told me to change the Temperature Switch... you will see 2 sensors screwed into the engine near the front, on the drivers side, slightly under the intake. the one that you should change is the one in the direction of the firewall. It is a tight squeez getting in there without removing the intake, but its worth not removing it.. I used a stubby 19mm wrench. I removed the alternator coolong duct, and had a little more access.
Good luck .