Have you checked or cleaned the EGR yet? That would be a good start. In addition, the 1131 code would have these possible causes.
Electrical:
�· Short to VPWR or VREF in harness or HO2S
�· HO2S circuit shorted to Ground
�· Water in harness connector
�· Open circuit
�· Corrosion or poor mating terminals and wiring
�· Damaged HO2S
�· Damaged PCM (other DTCs should be present)
Fuel System:
�· Excessive fuel pressure (stuck fuel pressure regulator, restricted fuel return lines, etc.)
�· Leaking/contaminated fuel injectors or fuel pressure regulator
�· Low fuel pressure or running out of fuel (fuel pump concern, fuel supply line restrictions, low fuel level, etc.)
�· Vapor recovery system (stuck VMV, etc.)
Induction System:
�· MAF contamination
�· Air leaks between MAF and throttle plate
�· PCV system / Other vacuum leaks
�· Improperly seated engine oil dipstick
EGR System:
�· Leaking gasket
�· Stuck EGR valve / Leaking diaphragm or EVR
Base Engine:
�· Oil overfill
�· Incorrect cylinder compression
�· Exhaust leaks before or near the HO2S
�· Secondary air stuck on
http://www.v8sho.com/SHO/TSB0197HO2SServiceTips.htm