did you put the temp probe back in the original place?
If you replaced the t'stat, it sounds like it is not reading the right temperature. Double check probe position and verify that you got the...