The spring or early summer is the best time to clean a chimney for several reasons:
you can avoid the foul odor that occurs when hot humid air reacts with creosote in a dirty chimney.
You can usually get an immediate appointment instead of waiting weeks for an appointment during the busy fall winter season.
Any problems uncovered during an inspection can be repaired in time for the next burning season.