The inspector was correct; the new O2 sensors have to be reset and this can only happen through driving the car. The same thing can happen if you disconect the battery. But sometimes even ALOT of driving doesnt reset them, the system sequence is very tricky.
You can ask them to do a manual...