The airfilter is free of debris, but I did cheap out and not buy a new one. That could be the culprit.
Can the filters be cleaned and re-used?
The paper filters can be back blown at 3 months and replaced at 6 months. They can't ever be completely cleaned per design, plus the paper fibers collapse making the air passages smaller through them. In short, they get too restrictive, deepen the carb throat pressure and draw too much fuel from the carb jets. They effect is worse at higher air velocities.
If your spark plugs are coated with black soot, it's running too rich.
BTW, the owners manual outlines the filter replacement schedule clearly.
Cheers,