flush the core by putting water into that hose that stays cold. That will be the direction opposite of the way it flows through the system.
EDIT: I should have read the whole thread before posting that.
HEMIPAR: technically it does not matter which way the coolant flows through the heater core. You can switch the hoses around and it will work the same. It sounds like you have a bad thermostat.