Odd problem.

Try adjusting the carburetor with the new air filter in place.