I had that problem a few years ago. It ended up being the wiring harness going to the shifter had a broken wire. I replaced the pig-tail, and that took care of the problem. Temporarily, pop the top part of your shift console off and manually release the solenoid that is holding the lever in park. While you're in there, check all 5 wires and make sure they are not broken at the plug.