If you installed "aftermarket" cats then he COULD be correct. Not only the O2 sensors cause failure but also the air mass sensor.

MOST aftermarket cats WON'T take the punishment that OE ones are designed to take. 1996 & later cars need OE quality cats!

__________________
MERCEDES Benz Master Guild Technician (6 TIMES)
ASE Master Technician
Mercedes Benz Star Technician (2 times)
44 years foreign automotive repair
27 Years M.B. Shop foreman (dealer)
MB technical information Specialist (15 years)
190E 2.3 16V ITS SCCA race car (sold)
1986 190E 2.3 16V 2.5 (sold)
Retired Moderator