I don't think if this happens to you guys or not, but when I have steering lock, I'm also unable to move my key in the ignition even whilst using a lot of force. I suppose it's a safety feature, so I won't mess with it.
I just lock, and unlock my car to 'unlock' my steering and ignition lock