I couldn't see where you mentioned the rear heat - whether or not it's normal.
If not, you may have an arrangement like my Ford van; there's a solenoid valve to the heater core supply (from the 'stat). It cuts off water flow to the heater cores when the A/C is on max.
If this is sticking, it could be the source of the issue.
'94 Barth 28' Breakaway M/H ("StaRV II") diesel pusher: Spartan chassis, aluminum birdcage construction. Peninsular/AMG 6.5L TD (230HP), 18:1, Phazer, non-wastgated turbo, hi-pop injectors, 4L80E (Sun Coast TC & rebuild, M-H Pan), Dana 80 (M-H Cover), Fluidampr, EGT, trans temp, boost gage. Honda EV-4010 gaso genset, furnace, roof air, stove, microwave/convection, 2-dr. 3-way reefer. KVH R5SL Satellite. Cruises 2, sleeps 4, carries 6, and parties 8 (parties 12 - tested).
Stand-ins are an '02 Cadillac Escalade AWD 6.0L and an '06 Toyota Sienna Limited.