Just a follow up for those searching old threads. I can't remember what exactly solved it but I do know that I replaced the temperature door actuator and I am pretty sure that solved the problem.