If this situation got gradually got worse, after the filter check, try pulling out the clean, re-gapped spark plug (you already did that, right?) and looking at the top of the piston for a carbon buildup there. There's usually some, but there could be a lot-and it might even look crusty. I'd then check the muffler and then finally the exhaust port for possible carbon build up there too. INSIDE many newer mufflers there's a fine metal mesh screen that can easily get carbon blocked (older models often didn't have any screen, then sometimes a coarse one, now a fine one). I've heard that some people remove this screen when it gets blocks, not that I'd recommend doing that, (because it functions as a spark arrestor), but cleaning it would be a good thing even if it's not completely carboned up. If there's any build up, it will limit the amount of air that can flow through the engine, which then limits the amount of fuel that can be pulled through, if the blockage is serious, the problem gets worse. For example if half the exhaust port is crud blocked, the engine may not run at anything above half speed, and may only stay running with difficulty, dies easily under load and runs "best" with the choke half closed.