Downstream sensor on that side is probably tired and due for replacement.
MIL eliminators still require a functional downstream O2 sensor in order to eliminate the "catalyst below efficiency" codes. The MIL eliminator just slows down the output of the sensor so the PCM thinks the catalyst is working.
Steve
