I am having the same issue - replaced both O2 sensors and still getting the code P0420. The car can be driven everyday for 2 weeks short distances on side roads - and I take it up on the highway one time, get it up to speed and temp - and then when I get to the stoplight after that it comes...