None of you guys said what year of car you have.
Anyway I had a 94 that had the same problem.
If both sides of the lines going and coming from the heater core are hot
it is most likely the blend door actuator.
I fixed it myself and if I had to do it over again I would pay someone to do it.
Mike
