I think your thermostat is stuck.
Buy a new one and change it.
If this doesn't work you may want to flush the heater core.
Buy a can of radiator flush and follow the directions.

Do not use pressurized air to blow out the core, as any more than 15 psi will blow up your core.