Did you make sure to remove the air out of the system when you replaced the thermostat. If not you have a air pocket in your system and this is causing the overheating problems