Either the mixture is too lean or the EGR system is not working. If it's the EGR, running 93 or higher should shut it up. 40k is kinda quick to plug up - may be the DPFE, solenoid, or vacuum lines.
"Those who cannot remember the past are condemned to repeat it" -George Santayana
