Sounds like the thermostat is being flakey. It's a fairly easy DIY.