Before i changed to a K&N air filter i had a Hi-Flo one fitted, and either it was faulty or just shit, but it seemed like the paper was too thick or something, it felt very restricted.
Personally i would change to a K&N anyway if you have a new exhaust, the bike will feel much more responsive with one fitted, and i reckon it'll solve your problem.