It's definitely not the heater core. It was almost 40 today and forgot turn the heater off and I was sweating by the time I got to school. Heater works really well when it's warmer out, but really cold, it heats just nicely but same yjong happens as what I just explained.