Here is what I have. My trans is in great shape (new re-build by Mavericknutt) It, however, won't shift out of park if I park it on a hill either up or down. It's like there is not enough power in the shifter cable to overcome the friction of sliding the parking pawl out of it's seat. I have a B&M z-gate shifter. This happened even before the rebuild. Could it be the shifter cable is bad? I have no parking break so I can't use that. It does not take a very steep hill to lock it up. It happens even in parking lots.
The bad thing is, you may not get the leverage you need with a small cable to unseat the parking pawl under the weight of the car. Unfortunately the parking brake is the best solution I can think of for that problem. We have a slight incline on our driveway and I use a wheel chock to park against(it's manual now but I used to have this problem with the C4), I tell my wife to use her parking brake on the Expedition as it pops significantly coming out of park as well.
I'll second that. I had this problem as well and the parking break is the easiest solution. I've seen this recommended in a lot of the manuals that come in different cars as well as turning your wheels so the car would roll to a curb and not into the street if the trans mechanism fails.
Same here. Driveway is on a grade and I use a wheel block. Still have to hook up my emerg cable at handle. Sounds like you need to get that ebrake working.
E-Brake for sure, and let the car settle on the brake before you put it in park! Mine does this too. I think it's just the nature of the beast!