If you are using a K&N, I would also clean the MAF Sensor.

Depending on mileage and if you have fuel injection or a carb, it could be the injectors starting to go. Have them cleaned, if that doesn't work, you may need to look into replacements.

Have you changed the fuel filter?