Did you look at the linkage under the car? It sure sounds like your linkage came apart. It could happen inside the trans but is more likely right at the base of the shifter (If it happened at the other end the link would bang around).
Bosch Master, ASE Master, L1
33 years MB technician