Hi,
It sounds like an O2 sensor to me, also. That was the only input that would turn the check engine light on and off at times other than a possibly faulty CIS-E (fuel computer) control unit, but that is very rare. I would suggest using a factory Mercedes-Benz O2 sensor for best results. Good Luck!

Jim LaPlant
Factory Trained Mercedes-Benz Technician