The heat is fixed!!
Yup, you guys were right. It was the thermostat. Actually, once I took the housing apart, there was no thermostat there at all! Totally empty. Go figure. After a15 dollar replacement, it heated up real quick and ran like a charm. Even the rear blower is cranking out hot...