I had same problem, the pump was tested and was fine, no vacuum leak, but apparently the metal tubing that carries the air to the exhaust can get clogged up with carbon or whatever. My mechanic ran water through the lines, got out all the debris, and now the codes are gone and no problems for 3 months.