When you replace this o2 was it used? If it is used chances are it's bad and replace it with a brand new one. That should get rid of the code.