I had the same problem with emission where everything failed even gas cap. Make sure your exhaust mani isn't leaking air. I put in a new cat, bought the "guaranteed to pass" formula from pepboys (just incase), ran about a half tank of gas (2days), went to the sniffer and passed with good results.