Why don't you have a look at your oxygen sensors, perhaps they have not been replaced yet. If they look fairly new, you probably have a leak in the intake ducting, or perhaps your MAF is dirty. Something is causing the engine to run a little lean.
"Those who cannot remember the past are condemned to repeat it" -George Santayana
