p0406

I did some searching and foumd most folks fixed this by replacing the egr valve. In your opinion, should I just try to clean it or is it too far gone since it through a code? I noticed my mileage has dropped since first getting this code.