Mine does the same thing. It's not too cold here in FL (49) but with the heat on, and not sitting in traffic, it takes forever to warm up, but the heater is HOT.