I was going to go with checking to see when the fans kick on. But maybe you have another faulty thermostat. I know alot of people when their car over heats and they turn the heat on and it cools down it usually points to the thermostat..