Else...I gave you good advice, but allow me to add some more...your P0420 can be set for a number of reasons, including a bad cat..
1. Air leaks at the exhaust manifold or in the exhaust pipes
2. Catalytic convertor is damaged, contaminated, or has failed.
3. Engine cylinders misfiring, or the ignition timing is retarded.
4. Engine oil may be contaminated
5. Front HO2S (heated O2 sensor(the type you have) or rear HO2S contaminated with fuel or moisture
6. Front HO2S and/or rear HO2S loose in mounting hole (a possibility, seeing that you had the sensors changed...did the light come on shortly after?)
7. Front HO2S older (in age) than the rear
8. Fuel system pressure too high (check the pressure regulator)
9. HO2S wires improperly connected (a possibility, again, due to your recent repair)
Whatever the case, if you attempt repairs, you can verify the fix. You need to clear the codes (sounds like you have access to a scanner). Start the engine and drive the vehicle for 25 minutes - 20 minutes in stop and go traffic including 6 different steady speeds between 25 and 40 mph. Then drive on the highway for 5 minutes at a steady cruise speed. You've just run a catalyst monitor. If the cat failed, it will set a "pending code" (your scanner will tell you if you have a pending code. This means you haven't fixed the problem. A P0420 is a 2-trip code, which means that you have to cycle the key (shut off ignition), and run the "drive cycle" again, let the convertor fail again, and then the light will come on, if it still is defective, or you haven't found the real problem, besides the cat.. I hope this helps. Contact me if you need further info. Big Mike (techton).