GV:

What steps did you take to get it passed in the previous three years?

As noted by BW, look to causes of excess fuel; air filter, O2 sensor (no MAP), fuel distributor out of adjustment, Electro-Hydraulic Actuator (EHA) inoperative, ECU signal to EHA incorrect.
Dead or dying catalytic converter.