[megerian]

I had the same problem and fixed it by jacking up the car, finding the flapper boxes, and dislodging the one that was stuck in the position that was allowing heat into the cabin.

It made a huge difference - see below

Heater flapper box