Jamie, is your cat hollowed out by any chance? My cat is gutted and I occasionally get the P0420 code because of it. If I don't clear it myself it usually goes away after a while. If your cat isn't gutted, it may be getting plugged. 90% of the time it's the cat at fault, not the O2 sensor.