I had (and still have) this problem on my 1997 S500.
I have replaced the pedal sensor, transmission control module and the Control plate.......now it does it less than it did, but still does it.
Does your car change when the lights come on? Mine will not shift up, power steering quits and the power brakes stop too.