Very rarely does a failed downstream O2 sensor cause a catalytic converter code, but it's a cheap $50 part vs. a more expensive cat and worth a try - even if it doesn't work, at least you have a shiny new sensor.
First, inspect your radiator cap according to
this TSB. Replace with a new OEM one if necessary. Also ensure that the cooling fan operates at idle, and measure the resistance of the engine coolant temperature sensor (
see EC-590. What is the coolant level in the overflow reservoir when the engine is cold? It should be at the "MAX" line. Does the coolant look brown? How has the cooling system been maintained?
Welcome to NICO.