Is it a pleated paper filter or foam? If the former, oil can sometimes block the filter - if it was clean oil it can be hard to tell (sometimes people try to oil them like a foam filter)
Try drilling a small hole in the air filter housing - just to see if it improves anything. Normally being the wrong cover would leave enough space for sufficient flow, but its worth a shot
