Please elaborate and be specific on "egr ok", what was checked and how was it checked and what are "all parts"?
Check engine temp and look for lean mixture also.
NOx is easy, it's caused by high combustion temps, and there are less than a handful of causes.