This is not at all uncommon with Bosch O2 sensors. There have been countless reports over the years on these forums of virtually new Bosch sensors throwing this code. Get a Denso or Delco and call it a day.