This started before the steering wheel was locked, I locked it because I forgot what a locked steering wheel feels like and wasn't thinking too much. Had a LOT of time to wiggle the key before it was locked though, so it's definitely the ignition lock cylinder.
Tried with a never used key - didn't solve the problem.
Pop the cylinder assembly out of column lock, and take it to locksmith.. maybe $25 repair, as opposed to $160+ for new cylinder assembly with key, thus making you a 2 key car then.
According to some Hyundai Forum, you can just get it repaired at a locksmith. Is this correct?
Also, extremely I rusty mechanically (nor did I ever deal with a wheel lock), but I remember something about the steering wheel lock being a huge problem for me now as I go to take the cylinder out, might have to drill the spring release. Is this correct or is that not an issue?
Edit - I guess I don't understand what actually breaks. I understand how locks work and a worn down key just won't move the pins and allow it to turn - fine. That seems to not be the problem though, what else is there to break and keep it from turning?