Mine does the same exact thing and one of the most common issues with this is a bad solenoid or another common issue is that one of the wires under the shifter isn't making a connection so you car doesn't think it is in park and won't allow you to take the key out. The easiest way to get the key out if you don't want to go removing things is pushing the manual release button under the steering column and you can take your key out after that.