Originally Posted by Fuse

If it is an automatic this will apply if its a manual sorry i have no clue.

Yes their is a little solenoid that stops you from getting the key out if you are not in park.

So you just did a lock swap and got a new key any other mods or part replaced?Did you just take apart the shifter?

Dose your park light light up it may be and electrical problem.The car probably thinks you are not in park.