Have you checked the temp at the in and out heater hoses? What does the engine temp gauge read? If they are all good then the issue could be the blend door not working right.