I would guess you could have a vacuum leak. A leak will result in hard shifting on an otherwise good tranny. I had this on my '95 E300D, it was a Y fitting with a crack in it.

Rgds,
Chris W.