Most probably the heater core is clogged, happened to many... the best way to achieve a perfect result is to replace it as it's full of "stubborn" deposits after 20+ years, doable in situ with glovebox removed and some contorsionism and mechanical skills but if you are not up to that you can try...