Read my recent thread about "overheating agin", a couple ppl suggested to drill a small hole in the new tstat to allow the air bubbles to escape and it worked for me. (I was having the same problem as you)