It sure does sound like not enough coolant circulating. How good the heater works while running hot with heather fan at high? assuming heater function before well!. Login to read more.