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