I have experienced this with both Sonics, and the Cobalt SS/SC years ago. When jiggling did not work I would open the door and using my left foot slightly move the car an inch or two. Always worked.
Laborsmith
I run into the same thing on my Sonic. So far just moving the steering wheel side to side has solved the problem. I remember the same problem on a 76 Camaro, except that steering system actually locked out as an anti-theft deterrent...
Our sonics also have this anti-theft deterrent.
OP. next time it happens try turning the steering wheel left and right while trying to turn the key to the start position. It may be a little hard turning the wheel depending on how much pressure is on the steering lock. You will notice that one direction the wheel won't move at all, the other direction the wheel feels like its spring loaded turn against the spring load and start the car. To prevent this from happening again.
1. When parking the car straighten the wheels and drive forward or backwards a foot or 2 then shut the car off.
2. Don't turn the steering wheel while the engine is off.