Check the TPS operation too...

Most chips add additional fuel based on throttle position and if it isnt working properly it can lean off the map.
(Usually 80% or more open)


Overfuelling, missfires and leaded fuel will reduce the life of a wideband sensor drastically.
Get the sensor calibrated (Most sensors have an open air quick calibration facility)