I had this problem with a W140 400SEL when it was new.

Took months for the dealership to find the problem. Even then it was never clear if the problem went away - it was intermittent.

Check the brake switch under the pedal.