If you take off the lower portion of your steering console... you will see the shift lock solenoid. it has to be compressed in order to send the signal through the circuit. Its possible the little plastic piece that holds it compressed cracked off....

I had that happen in my S10..... that was fun to trace back to a little plastic piece.