Maybe they replaced your new air filter with an old one?