Just a guess... I have heard a similar description of this problem (not in a mercedes) and it turned out to be a deffective lambda sonda...