Sounds like a bad coolant temp sensor. It's located under the thermostat neck and screws into the LIM at an angle. Probably getting a bad reading. I'd change that and see what you get.

What did the temp gauge read when this was happening? Is your coolant full in both the rad. and overflow?