The dealer now has a TSB fix for the 2005 manual column lock. It's not cheap, but it eliminates the nuissance. A much better solution than buying and installing a bypass, which also fails in due time.
Once the message comes up and the car won't start, to get it to unlock temporarily, disconnect the battery and it will reset the solenoid and allow the car to start once you reconnect the battery.