Funny that this same thing happened to me after tire roatation on my wifes Yukon last month.Tire Discount could not reprogram,manually,with a hand held computer at all.It would take then immediately erase.Well After about 45 mins.They said just go drive it and if it doesn't re-learn on it's own in a few days bring it back.I was pis--ed. They stated that they" have trouble with GM systems all the time.Sometimes it has to relearn on its own!
Well I drove it for two days and bingo it re-set itself.I don't know how long you guys have been living with this but you would think it would eventually re-learn on its own?