Seems like
@Chance has worked through a minor tune-up, without issue being correcting. But then perhaps everyone not dealing with same issue.
Or
Perhaps the new newer CATs & o2 placement is just super sensitive. Bad gas & engine in need of a minor tune-up fouls the CAT's & o2's just enough to set off codes. A minor tune followed by a CAT & o2 cook-off / cleaning may be beneficial, certainly can't hurt. This cook-off could be the missing piece.
By minor tune I mean:
Not all inclusive and assumes all fluid (oils', coolant) change/flushes are up to date and coolant system has passed inspection. It's important to eliminate the simple stuff before moving on. This has been covered but worth repeating.
- Remove EFI fuse. Then crank engine to relieve fuel pressure. (If replacing fuel filter)
- Disconnecting battery (negative post first), cleaning & greasing both post. Leave battery disconnected (for minimum of 30 minutes), to rest ECM. NOTE: The very last thing you do is reconnect battery.
- Replace fuel filter. Put EFI fuse back in.
- As you remove air box; Clean MAF sensor with a spray can of MAF Sensor Cleaner & inspect air filter. Don't touch thin internal wires or get anything like grease or oil on them. Use a little dielectric grease on connection in hardness.
- Inspect all vacuum hoses for cracks and tight fit.
- Remove PCV and soak in solvent.
- Clean throttle body in place. I use Sea Foam lube, tooth brush & brass brush along with dental type mirror to clean. Avoid getting excessive amounts of solvent like sea foam lube into axle holes of butterfly. Some feel this can damage throttle body motor/gears.
- Test and replace PCV (air passes one direction only). PCV Grommet on pre 2003 must have tight fit or replace. Replacing both PS & DS PCV hose if loose fit.
- Remove spark plugs, inspect, clean & test or replace. Use spark plug cleaner, test resistance & gap. Note: Do not change gap of used plugs. A little dab of dielectric grease where coil meets the spark plug, is nice touch. If a compression test is to be performed move this to top of list along with pulling EFI fuse, as it must be done with engine hot.
- Re torque valve covers to factory spec.
- Reassemble in reverse order.
Cook off CATs & o2's:
Drive at high RPM for 5 minutes, normal RPM 5 minutes then repeat. I use a lower gear to drive on HWY at ~4,800 RPM. This heats up exhaust systems, much like turning one's oven to clean mode.
There is also CAT & o2 chemical cleans that claim to do a great job. I've not tried them.