Many times when you're getting O2 sensor codes, especially when combined with "lean during acceleration" codes...it's the intake gaskets...