Toyota Repair: P0420 Code, emissions test, o2 sensors

Question
I have a 98 Camry with a recurring P0420 code that I am looking for help with.
In February Emissions testing could not be conducted due to this code being set. Testing facility was a Firestone Service center.  Service center replaced the Cat converter and one of the O2 sensors. After replacing the parts the car was driven nearly 3000, mostly highway, miles over a 1 month period. During this period I did on two separate occasions attempt to drive at speeds and duration required to reset the computer to be able to allow an emissions test to be performed but on repeated visits to the emissions test facility they told me that they could still not perform the test. On the 4th such visit they had a state inspector sign off on the test. Two weeks later the check engine light came back on with the same code again. Brought the car back and they said that the replaced converter must have been defective and so did a warranty replacement of the Cat converter. After this second replacement I did not make an attempt to drive the required speeds and durations to reset the computer. Most of my driving to and from work is all highway speeds. Now nearly 9 months later the check engine light is back on again with the same P0420 code. Any suggestions?
The warranty on my repair paperwork says 6 months or 6000 miles however in looking into this issue on the web I have seen that Cat converters have 8yr/80000 mile guarantee. Is this 8yr/80000 only for parts from initial manufacture or does it include replacement parts as well?
VIN 4T1BF22K3WUxxxxxx
Mileage 167800


Answer
Tim,
Cat converters don't go bad on Toyotas, its a big money making scam
by parts replacers. 02 sensors seldom go bad either, they just get dirty and can be cleaned, another money making scam. I wish I had a dollar for every 02 sensor that was replaced and the old one was good.

Sounds like they replaced the wrong one, or if its a California built car it could be the A/F sensor.