GETTING OUT OF PARK

We just started having this problem. We turn the car on and cannot get it out of park.I have to put the ignition key into the shift lock release on the side of the gear shift. Why would this all the sudden happen?