Check to see if anything was unpluged down around the shifter. There is a shift lock control switch that workes with the shift lock ECU. The shift lock ECU controls the Key interlock solenoid on the ignition switch.
The shift lock control switch will be a 3 wire conector, Green, Green/White and Green/Red. The interlock solenoid is a 2 wire conector, Blue and White/Black. The shift lock solenoid is down there by the shifter to and it is a 2 wire conector, Light blue and Light blue/Red. Hope this helps