I initially got an NGK O2 sensor and I had to replace that 2 years later. I then got the Denso, and that seems to be running strong after 4 years.
Fars as I know, main concern of using a faulty O2 sensor, is that the catalytic converter will have a reduced life span. I can't say for sure that's not the cause of your problem.