Brother to me; engine oil, air + oil filters have got nothing to do with such strange behavior. May be, the problem lies with fuel or transmission (but Chances are less).
BTW, Have you checked air filter?
Has it been firmly placed in it's position and it's cover fully and properly locked?
It might be possible that the mechanic just placed it at its place and forgot to properly place it's cover and then lock it. Please check, and if possible, kindly share pic. Of your engine bay. Thank you.