There is likely to be a blockage somewhere, probably in the heater matrix. It's quite a rigmarole but you need to remove the thermostat then put though a twin pack of Radflush and, if that cures it using plain water, you can then drain and re-fill with proper coolant.