Of the manifold gasket was recently replaced, it's possible that there is a leak in it giving a false lean condition to the H02 on this side. Alternatively, the sensor may just be going bad. See if you can get your hands on a scan tool that can monitor O2 outputs. It should be switching rich/lean.