My best guess is your heater core has debris in it. Also make sure your coolant to antifreeze mix is not too strong. Excessive antifreeze, will not transfer heat correctly.

HTH Login to read more.