1994 Honda Accord running to rich/emissions to high

I recently had an inspection on the auto and it failed. I was told that it needed a tune-up. Plugs, wires, dist. Cap and rotor. This was done and now they are telling me that the car is running to rich! Not sure what to do next. The car has been driven about 15 to 20 miles since the tune up. What should I do next? 8/9/08 update. Have replaced the air filter and have put fuel system cleaner into gas tank. The emissions was high, should be.71 and was 1.12 and then teh other stat's was 1.32 and should be.73 or somewhere about there. Should I drive the auto for a long time, up to 75 miles and then have it tested? Or is there something else I should replace.