Could be in the shifting mechanism. Although this talks about the reverse lights, it fixed the same starting issue on our 1999 SLK 230.
Reverse switch fix, No backup lights - Mercedes-Benz Forum
Have you seen if your reverse lights work?
Tim
Reverse switch fix, No backup lights - Mercedes-Benz Forum
Have you seen if your reverse lights work?
Tim