Plusieurs causes peuvent expliquer l'encrassement du conduit, entre autres comme le disait Franck l'humidité contenue dans votre bois. Un mauvais tirage peut aussi causer une accumulation de créosote dans vos conduits. Le tirage peut être influencé par le diamètre de la cheminée (Si elle est trop large, la fumée refroidit avant de s'évacuer et colle aux parois)ainsi que les coudes dans votre conduit (avoir une cheminée la plus droite possible, ex: il est préférable d'utiliser 2 coudes à angles de 45 plutot qu'un seul à 90).

Voici un petit site explicatif très intéressant qui pourra vous aider!
http://www.cmhc-schl.gc.ca/fr/co/enlo/efenreco/efenreco_001.cfm