You need to make sure that there is not something causing it to set an 02 code like an intake gasket. Have the dealer hook up the scanner and then force the system rich with some carb cleaner and then lean with a vacuum leak. It should respond instantly. Too many dealers see an 02 code and just replace the sensor when it is actually doing it's job. Check the fuel trims on each bank to see if they are out of whack.