I had a similar issue on our W124 after the tranny was replaced. It was a bad (or possibly clogged) valve body (the shop didn't say). If changing the filter brought reverse back, then's there's a good possibility that you have debris in the valve body. The valve body isn't hard to remove, but it does have a bunch of small parts that could fall out/get lost. Proceed at your own risk.

Todd