My FJ40 air pump put out a feeble stream and after I replaced it, it put out a light wind. I tore down the old pump and the vanes had chunks missing from them. The next emission test (years ago) showed a 50% drop in CO.
So, you might consider taking your air pump apart if you don't feel much wind coming from it or suspect it's led a tough life.
Colo Springs, CO