It could be any number of things, including a bad thermostat.
Step one is to determine whether the cooling system is settling in at the proper temperature. Is it getting hot enough to make the radiator fans run? Do you have an OBD tool that will allow you to read out an accurate cooling system temperature? If it isn't reaching a little over 200' F when fully warm and under some load, then the fault might be with the new thermostat. If it is getting to temp., then there is always the question of air in the system and a pocket high in the dash that's causing a lock on flow to the heaters. Next is to check that heated water is reaching the heater cores. Up front you can feel the two lines just above and to the right of the gas pedal coming thru the firewall and going into the HVAC box. Silt from using the wrong coolant or hard water can indeed block the core. If hot water is circulating thru the HVAC box, then you have to see if the mode damper is allowing air to circulate thru the core.
Step one is to determine whether the cooling system is settling in at the proper temperature. Is it getting hot enough to make the radiator fans run? Do you have an OBD tool that will allow you to read out an accurate cooling system temperature? If it isn't reaching a little over 200' F when fully warm and under some load, then the fault might be with the new thermostat. If it is getting to temp., then there is always the question of air in the system and a pocket high in the dash that's causing a lock on flow to the heaters. Next is to check that heated water is reaching the heater cores. Up front you can feel the two lines just above and to the right of the gas pedal coming thru the firewall and going into the HVAC box. Silt from using the wrong coolant or hard water can indeed block the core. If hot water is circulating thru the HVAC box, then you have to see if the mode damper is allowing air to circulate thru the core.