Are you using OEM or Mercedes brake pads? I've had bad experience with those off-brand "lifetime warranty" brake pads... symptoms somewhat similar to what you're describing. After a few months of driving around with those things on the car, I just couldn't take it any more. Off with the lifetime-warranty pads, on with MB pads from the dealer - problem solved.

- Nathan
83 240D, 250k miles