My wife took the car today, so I will check to see when the o2 sensor was replaced. I'm not sure if they checked it, but it definately was replaced within the last 50,000kms as I remember seeing it in the paperwork, along with a note saying "customer complaining of high fuel usage"