If you have a new thermostadt..and there is no leak in the heater core...If your coolant/water ratio (too much coolant) is not correct it can affect wether or not the heater works properly. If you changed out the thermostadt then possibley there might be too much coolant.