Does your car have original exhaust modifold (header?)
I had this issue before with O2 sensor on my 2000 Accord.
I have 3rd party Header and cut O2 harness.
High Performance header usually has 90 degree O2 sensor possitioning and it sits under the car. Its supposed to be bad because the heat travels upward and the O2 sensor is getting cook and it slowly destroying the silver in the O2 sensor's tip. If that's the case you can bring to Midas and etc and have them re-drill (reposition the sensor to 45 or 0 degree.)
Make sure that isn't cut wires on the harness, though that doesn't really give alot of problems if cut wires rejoined correctly (not with just electrical tape) Voltage in O2 sensor is very little, bad connection or high resistant can damage the O2 sensor.
I had bosch sensor before but I ended up returning it because it doesn't come with harness and the color of the wires doesn't match my car (my model has 4 wires). I then went to the dealer and bought an O2 sensor and that worked for about a month and it died. I ended up taking the O2 sensor from my 2nd Accord and it works until now (almost 2 years.) I also re-ran O2 wires with the shortest possible route with heatsheild installed and used less resistan wires. That fixed my problem.
I than went back to the dealer and complained to them about the issue and they told me that the best way to get O2 sensor is to give them the VIN#. Apparently there are CA version of the sensor (CA has hight emission restriction) Make sure you get the exact O2 sensor from the dealer.
I hope this help abit.