the shop is right about the Nox,

high NOx is indicative of other problems... such as running to lean or a bad cat. In your case I would you say your car was running way to lean before.

2005 BMW 330ci ZHP

---Sold----
1997 GST Spyder
1997 Talon AWD