I just had this problem with the service steering column lock message a couple weeks back. I was sitting in the car for an hour and a half waiting to pick wife up from work, and listening to the radio. When I went to start the car it would not start at first. gave it another try, and it barely started. The error message appeared, and car was trying to stall out on me, and running real rough. All the tire pressure sensors ahd no readings. The battery was 5 years old, so I bought a new one. That seemed to take care of all the issues. I did some research on here, and found a video where a GM techician is discussing this issue. The error message is due to low voltage. (falling below10 volts) The BCM can not sense the position of the key, and initiates column lock and shutoff. He also goes into great detail on the requirements for reserve capacity, and all the AC delco part numbers. Getting a battery with the incorrect reserve capacity results in premature battery failure. An interesting thing is that probably is why I experienced my original battery failing after only 2 years. They did not install the correct battery originaly. The dealer replaced battery for free, but again failed to use the correct part number. Lucky for me it lasted as long as it did.
The GM technician also states that 90 percent of the service column lock message is the result of failed battery. When the battery is not the culprit, it usually turns out to be a column lock relay.
One wierd thing I wonder about is why I was able to drive the car. The column did not lock up, or shut down. It just spewed out error messages, and tried stalling. After a few minutes pumping the gas, it calmed down and ran smooth like it should.
With a new battery, all my issues are resolved. Car runs great. Just wondering how long this new battery will last. Bought a duralast gold this time. Not impressed with AC delco. (original battery had internal shorts) AC delco sucks!!!! I am finding the quality of a lot of their parts is lacking. HVAC controller failing- cracked solder joints on surface mount components, Headlight motors failure- due to poor design- They use plastic gears that warp and wear out. I rebuilt mine and put in brass gears. Also had to re-furbish the internal wiring of headlight motor. I wonder how many more of my AC delco parts are going to fail on me.