I had read on another board that the problem was indeed caused by sulfur in the gas. It reacts with the silver in the sensor and causes corrosion, therby causing the sensor to quit working. Either Audi or Volvo had the same problem and it cost them 40 million or so to fix it.
A link to the article