When you tap on the brakes lightly, you should feel a click on the shifter and it should unlock. Try jerk if off from park and see if it comes out. If not, the locking mechanism is simple, just open the the console and see if anythign is sticking...