Again what evidence do you have of it overheating? My betting is that it isn't, if the sensor has been replaced then I should think you have a wiring issue or the actual dash itself is at fault.

Martin