A lot of aftermarket tuners shut off things like the catalyst monitor and fuel monitors. If they are just shut off they won't report any codes, but now many states have caught on to it and check for OBD2 readiness, instead of just scanning for codes.

I would definitely have them check again to see if the PCM has the stock calibration on it. If not step 1 is to go back to stock.