They were checked and verified to be in spec, by a mechanic.

I took it to a mechanic today and they 90 percent sure it is the egr valve, they said it needs to be cleaned and a fuel system treatment. I guess I'll try that and see if it works.