The O2 sensor does not operate when the engine is cold. Before spending a TON of money, diagnose the O2 sensor. Stop. Do not replace the catalytic converter without first examining the much-much less expensive O2 sensor.

__________________
John Shellenberg
1998 C230 "Black Betty" 240K

http://img31.exs.cx/img31/4050/tophat6.gif