Sounds like it could possibly be caused by the Rad weld blocking the coolant system leading into the heater matrix (could of just clumped up around some corrosion in the system).
A decent flush out of the water / coolant system is required! Its a bit messy but nothing a hose pipe and bit of time can sort.
howtomendit.com for free repair help, information and advice.
Try fixfault.com to fix cars.