Maybe the O2 sensor needs to be replaced? Is it original? If so, it's definently toast.

Brian