В некоторых системах, при установке которых не было доступно сетевое подключение, exim4 требует для запуска длительное время. Для решения этой проблемы нужно использовать опцию exim4 DC_minimaldns. Так же, можно настроить используя:

dpkg-reconfigure exim4-config

На системах, основанных на debian, нужно ответить Да на вопрос «Keep number of DNS-queries minimal?«.

В тоже время, если команда hostname —fqdn не выдает полного имени, exim4 вывалит предупреждение и опция DC_minimaldns не сработает.

Например. Имя хоста server и если hostname —fqdn выдает только server, Это происходит по двум причинам:

При использовании параметра —fqdn, сначала получается имя хоста;

Затем используется функция gethostbuname()  и выводится поле h_name структуры hostent.

Скорее всего, в файле /etc/hosts, будет что-то вроде:

127.0.0.1 server

В данном случае, лучше всего изменить эту строку на что-то вроде:

127.0.0.1 server.localhost server

Теперь команда hostname —fqdn выдаст server.localhost и exim4 запустится быстро.