All hot air all the time is the broken blend door. It fails to full heat. The reason the heat stops on Max AC is that there is a valve the closes the hot water supply to the heater core in the max ac setting.
Do a search on here for blend door. Google too, lot of pictures of how to fix it.