aivlast,
Run that tank of gas down and refill a couple of tanks to get back to normal fuel.
Then have a good mechanic check the signals coming from the O2 sensors with a graphing scan tool or scope.
Don’t just blindly change parts.
http://www.obd-codes.com/p0420
http://engine-codes.com/p0420.html