Was the car up to normal operating temp? If they tested while cold or still "warming up" they'll get a "rich" reading. Sounds like "operator error" if the above is the case. Does your temp guage read "dead center" or near that point? If not, especially on the low side, car will run rich and not pass emissions.