It sounds like a simple sticky thermostat. Try replacing that for about $15+/- for starters.
Post back with the results.