Have you tried some fresh fuel?
As we head into fall, the Vapour Pressure of the fuel you buy is raised to allow the engine to start easier (actually, in the spring and through the summer the vapour pressure is lowered, to limit evaporation and lessen the formation of ground level ozone).
Anyway, if the fuel in your tank, or you favourite station, has not been replenished with higher vapour pressure fuel, a common symptom is harder starting (especially with carburated engines).
Try fresh fuel first...