How long since it was last used? If it sat for months I'd dump the gas and try new gas/oil mixture. (If cleaning the air filter didn't help.) I had a Honda generator that acted like that and it turned out to be some buildup in the jet. Thing was, I could see light through the jet and it looked clean but it had some "varnish" inside from sitting unused with old gas. Cleaned the jet and it ran fine.
JKJ