I am having this same issue. I've only owned my jeep about a month. The previous owner, a close friend, said hes never had heat really. New water pump, thermostat, coolant, flushed the heater core, new heater box actuator. Luke warm most times yet earlier today it was putting out decent heat.