Oh yeah. I assume you have cleaned ALL filters (my old man always said, start with the easiest and then the cheapest "link"). A dirty air filter is the easiest and cheapest, and could easily cause your problem.