I'd do what Brapple suggested.
Other than that my coolant temperature sensor went wrong last yr showing all kinds of weird readings (it is the sensor in the thermostat house looking DOWNWARDS - autozone calls it as 'coolant temp. SWITCH' - what they call sensor is for the ECU and it is above the thermostat). So it can be simply the sensor.
I also had a (incorrect temp. or simply broken) thermostat once causing similar symptoms.
But the first thing you should do is a good flush.
Tiv