I've not worked in this area myself, but it sounds like a sticky heater valve (to flow water to your heater core). You could take it out & try to clean it really well, or you could just replace it & be done with it. Probably mucked up by the 'muck' you put in there.
