Success! It was the shifter knob. Specifically, there's a rubber cover over the part which you squeeze first before moving the shifter. That rubber cover moved and jammed the guts inside of the knob.
So, the lever was not being depressed far enough. I moved the rubber cover to the proper position and now the key is easily removed. Thanks again.