You could also have a vacuum leak on the front cylinder bank. Frequently, oxygen sensor codes are not from a bad oxygen sensor.
It would not be the down stream oxygen sensor though. If that is what the AZone guy told you, he doesn't know what he is talking about.