Car shifted into gear when in park...

Did you check to see if it's the spring from the park rod? That could explain why you had an issue with it coming out of park.