Sounds like a problem with the parking pawl in the trans.