Nello: I don't know how you tried to clean the heater core but I've used Karl's flush tool on a lot of heater cores and you would be amazed at how good his flush tool works. [...] [[...]]

That being said is the thermostat OE? If not a partially plugged heate... Login to read more.