Id try to get a wireing diagra, of the shift interlock circuit. you may have a loose connection somewhere.
Or
the solenoid on the shifter could have gone bad. its located on the shifter assembly if im not mistaken. you will have to remove the center console and get a look at it. Generally, these are engaged in a powereed off position so in order to get it out of park, you will have to remove the solenoid, or disconnect the shifter cable from the shifter and pull it by hand in to D. ive done this several times on other cars, but you still have to remover the center console.