Scanned it for codes? Sounds like it is not passing its cool down test or maybe a EVAP temp sensor problem. HVAC basically calibrates itself on initial startup after a battery disconnect.

Witech scan tool does have a calibration routine you can run to see if... Login to read more.