After changing the thermostat and coolant temperature sensor

Sounds like maybe some air is in the cooling system, if the problem only started after replacing the thermostat. Why was it replaced, anyway? If you have air in the cooling system still, it will need to be purged. This is something that requires skill and a proper tool, or you can injure yourself with scalding coolant. www.repairpal.com/repair-shops