Yeah, seems to me the FIRST recall for the column lock issue was just a PCM reprogram so that the fuel would shut off after a few seconds if you try to drive it with a column lock problem. Seemed to me that was just adding insult to injury.
Are you getting any errors displayed? Does the car have a column lock bypass (CLB) installed?
When I first got my C5Z, I would get an error message at startup saying to service the column lock. I just pressed reset and went on my way. I thought maybe it had a CLB installed, as the column did NOT lock when I turned off the ignition and extracted the key. Well come to find out, it WAS actually a glitch. When the battery was disconnected during the header install, the error message went away, BUT, now the column WOULD lock when the key was removed.
So quite possibly, maybe just disconnecting the battery for 30 seconds or so (turn on the headlights to COMPLETELY drain any circuitry maybe holding a charge)
MIGHT help straighten out the problem.....
Good luck!