Get a scanner that can read the O2 values while the engine runs. Let the engine temp rise and check the voltage fron the O2 with the scanner. If there is voltage than you can scratch the short/open in the circuit.
If I'm not mistaken, Isn't the emission systom on this car covered under a 100,000 Mile warranty???