Check to make sure you don't have any ignition issues, then make sure you don't have any exhaust leaks upstream of the O2 sensors.



Andrew