Nissan Repair: 2000 Nissan Maxima SES Light, oxygen sensors, nissan maxima

Question
I have a 2000 Maxima SE with 135k miles.  The Service Engine Soon light has come on and it stated at first the bank 1 was running lean.  We changed the O2 sensor upfront, reset the computer and it came back on within a day.  This time it stated bank was the problem.  We changed the O2 sensor in the back.  Both were replaced with OE Bosch O2 sensors.  Ran the car, reset the light.  Drove home (10miles), let it sit for about an hour.  Drove for 3-5 miles and the light came back on.  Same readouts as before.  Reset the light 4-5 times.  would come on again after the same amount of time.  No other clues on what to look at.  Thanks for any suggestions.

Answer
Jamie,

I have a 2000 Maxima SE and I had the same problem.  I ended up replacing all three oxygen sensors and the problem went away.  Problem was I replaced the front and then the back like you.  Then, I replaced the one behind the converter and it corrected the problem.  It has almost been a year and no codes yet...