My buddy had a similar problem...
What happened was he put in a new stick and when he shifted into Park it didn't register as in Park and the key would not come out...
Make sure the car is in Park with the button up and everything and try again...also moving the wheel a bit helps
Best of luck
Derek
