I would get the coolant system cleaned out, it might be a build up of shit inside there causing a blockage.

An old Escort of mine did that, after a coolant change the heater was sound, the amount of shit that came out was grim, it smelt rank too loads of old leaves and stuff.