My dad's 260e (w124) and my 300se (W126) had a similar problem. Our MB tech. said it was due to the idling valve which has to be replaced. A not-so-costly part of approx. RM150 or USD40.
Perhaps this could be your solution.
126 tailed by a 203, 129 leading the pack.