Since you replaced both the upstream O2 sensors, try swapping the downstream ones. And wait a while. May take the ECU a while to adjust.