[tjd24]

Here's my story:
- Went to Dealer in late October 2012 to have winter Blizzaks on winter Rims put on as I've done for the past 3 years previously which had no issue. Tires/Rims/TPMS sensor bought from Tire Rack as part of their Winter package back in September 2009.
- Left Rear Driver side tire would not complete the re-learn with the Dealer's Re-Learn tool, did not show up at all so battery feared dead - Service Manager advised me to get replacement sensor from Tire Rack which I ordered & received -- Schrader 28206 TPMS Replacement Sensor.
- Returned to Dealer today to have replacement installed -- would calibrate but did not allow re-learn. Called Tire Rack with Service Manger - Tech Support at Tire Rack said it should work with no issue as same as OEM Chevy uses.
- Service Manager called GM Tech Support who said perform update calibration to the RCDLR module (said its the Remote Door Lock module which also has something to do with TPMS function ) -- once updated allowed re-learn and fixed the issue.
- Cost me an hour of labor though there a couple of hours...

I recommend you tell the Service Manager of this update calibration to the RCDLR Module as a possible fix if you run into a TPMS sensor that will not allow the re-learn process to complete.