Originally Posted by BrianX54.4is

First check if the passenger side blows warmer with the A/C off and heater off (set to min temp but with A/C off). Could be that the heater valves on the passenger side are passing when they should be closed and re-heating the passenger side air when the A/C is on.

Also check that the cabin air temp sensors are not fouled with dust.