The heater core is the highest device in the entire coolant circulatory system. This means that when the coolant is low, the heater core is the first thing to be starved of coolant - necessary to blow hot air. I suggest first checking the coolant level and be sure it is up to the full mark.