While you're checking the heater hoses at the firewall, check the heater hose water valve to see if it is opening all the way and allowing full flow of coolant to heater core. Login to read more.