If it happens again, you might try lifting out that little shift lock pin to the left of the shifter (I'm not talking about the button on the shifter, but the small squarish pin thingy on the console itself.)
That wont solve the under lieing problem, but might get you out of a "jam".