Cant pass emissions test

I have 1996 maxima with almost 119,000 miles. It has been a good running car and I have kept regular maintenance on it done. For 1 month now, I have been trying to get my car inspected. I keep getting these 3 messages: "catalytic convertor efficiency, egr flow, and evaporative emissions control system" not ready. I have had the egr cleaned, spark plugs, and thermostat changed. The hand held computer says that there are no codes. The mechanics keep telling me to drive the car for about 30 miles and then come back but when I do it still won't pass. The nissan place said the o2 was bad but on the test, it says that the o2 sensors are ready. I'm totally lost as what to do except to keep "trying" to get things fixed one at a time until something is right. Thanks for any help that you can give me.