Make sure the blend door is opening. Feel the heater hoses going to the heater core to see if they are both about the same temperature. If one is significantly hotter than the other, the heater core is clogged or restricted. How old is the waterpump? Waterpumps wear out, reducing the flow of coolant through the heater core.