By plug, do you mean oil filter? I'm not sure how an oil change would impact NOx numbers. Could it be the crankcase ventilation and extra vapor from contaminated oil?

I was thinking my EGR system might need further work, but if an oil and filter change would do it, I'd be very happy.