Hi. I recently experienced the exact same problem, with the same symptoms, in my '97 C280 (105K mi).

Replacing the rear speed sensor (part 202-540-26-17) immediately remedied the problem. The car now shifts smoothly, and the ABS light went out as soon as soon as it went into 2nd gear. However, the check engine light did not go off for about ten miles.