This is correct. I have a 2004 LS 430 Ultra and I had this "Check S/T Lock" message where the key would not turn as well. Basically when the ignition is turned, the steering wheel comes out and sort of unlocks. At that time turn the steering wheel left or right and simultaneously turn the ignition. If the Steering wheel does not come out far enough, use the knob on the steering column to adjust the steering wheel out and down. Then turn the steering wheel right or left and turn the ignition at the same time.
One thing I noticed is that the tension or torque on the front wheels does not just have to be when the wheels are turned on your parked car. I had this happen when I was parked straight on an incline. Must be the tension on the wheels thing.
This is a great message board....it really helped me out of this bind.
