Upper O2 sensors are my conclusion as well. Consider replacing both. Unfortunately, the rear sensor is a pain to get at...

Must be that jumbly-wumbly thing happening again.