This may sound funny, but check to see if the brake lights are working. The brake light switch is what sends a signal to the park lock solenoid so you can shift from park.