About two years back had similar with a celebrity. As I recall the heater stem pipe at the stat housing was partially plugged, but in the end, an 18 month old heater core had to be replaced to get really good heat. Don't know what was wrong with the first one,... Login to read more.