I had the same thing happen to me a month ago and it ended up being the HEGO sensor. I had it replaced and since then my gas mileage has gone up significantly and the car runs quieter!