2005 Chevy Suburban Air Conditioning

New Battery would have anything to do with this problem. Sounds like the temp. Actuator is not working for the passenger side. You need a scan tool to check for codes and also to calibrate the actuators. If this doesn't work you most likely need a new temp. Actuator.

Thats the same thing that happen to my 2005 surburban
I removed the battery, and when I re-installed it the passenger side was doing the same thing, blowing very hot air. Any help?

It fixed itself after a few re-starts. Still goes out every once in a while - but by re-starting the car, the system re-boots I guess. Will need to get it fixed, but living in Yuma, AZ puts A/C repair issues at a very high cost, so going to live with it until stationed back east where they have winters.