How are the monitors reset after the 12 volt battery has been disconnected?

What is your question?

Last week I had my timing belt replaced at 110000 miles. I also needed my NYS inspection which unfortunately my dealer decided to due after the timing belt was replaced. As my technician explained, when the timing belt was replaced the battery was disconnected causing monitors to need be reset. These are part of the emissions test done in NY. They stated that no fault codes showed but monitors must be cleared and to clear the monitors, the vehicle must be driven several miles. Well after driving the car for 170 plus miles they again (3rd time) scanned the system and 2 monitors still were not reset. They have also stated that normal (non-hybrid) cars it is pretty predictable ... drive it 28-50 miles at various speeds and the monitors will reset, but they say the hybrids often give them problems! Well my inspection expires and my dealer will now have my car for the weekend and monday will try to figure this thing out. Any one seen the problem and what was the solution?