Do you get hot air out of the vents when you turn the heat on? You might have a bad coolant temp sensor. It is possible to get a faulty thermostat too. You might need to replace it again.