My '01 did this and the first thing the Dealer tried was a TSB that reprograms the PCM to change the parameters that makes the range larger in which the Baro sensor operates...it didn't work for me my problem turned out to be a bad MAF sensor. It seemed that the issue only happened when it was really hot and humid.
JP
Jeff
"But officer, I ain't Speedin', I'm just flyin' low"
2001 Silverado 3500 Dually LS Ext Cab, 6.6L Diesel, Banks Stinger Kit, 4" Exhaust, VR Straps, Bilstein shocks, 255/85/16 BFG KM2s
2004 Suburban 2500 LT 6.0L 4x4, Bilstein Shocks, Federico front/rear sway bars
1996 Caprice 5.7L LT1, B4U Suspension, KYB shocks & Hotchkis sway bars, BMR RCA - alas I miss ya.
2013 Caprice PPV 6.0L