Je me permet de m'insérer dans votre discussion très interessante...
Certaines application nécessite un MTA (exim, postfix...) pour juste une livraison locale (tache d'admin, d'alerte...).
Il est possible que exim mette du temps à se lancer car il n'arrive faire une résolution dns. J'avais eut ce probleme sur une FreeBSD. Je n'utilise plus exim donc je peux pas t'être d'une grande aide. Mais en regardant dans la conf d'exim, et en corrigeant le nom d'hote qui est recherché (soit directement dans la conf d'exim en mettant un nom correcte, soit en l'ajoutant dans /etc/hosts) permettrait peut etre de résoudre le problème.