2003 Suburban Automatic Trans Parking Pawl Sticking?

A friend I was giving a ride home to one night turned out to be tweaking on meth. She grabbed the steering wheel and swerved the vehicle while simultaneously running the shift lever into park on the interstate. This may have happened more than once - my memory is a bit hazy since my life was flashing before my eyes. Anyhow since then, it seems like if I put the vehicle into park and shut off the engine, the next time I start it and go to drive, the parking pawl is still engaged (I think) It doesn't disengage until I put the vehicle into reverse. This won't happen if I don't shut off the engine though. Any ideas on what might be broken and what it would take to fix?