the timeline you describe sounds like it only seems to have the problem in closed loop(i.e when the a/f sensors are controlling fuel), can you get any o2 sensor data posted, posting paticualr data or screenshots can help greatly. Login to read more.