I chased a very similar problem a few months ago. My errors were on one bank only, but it turned out I had a cracked oil filler tube (vacuum leak).
If your problem turns out to be O2 sensors, I have a brand new pair for one side for sale here on this site. Bought them for mine but found out it was the filler before I ever installed them.
