Use debconf-set-selections para preencher previamente o banco de dados de configuração antes de executar o apt-get . Você pode usar debconf-get-selections (em debconf-utils) em um sistema configurado para ver o que precisa ser configurado. Também tenha em mente que com o exim, o pacote que você realmente precisa configurar é o exim4-config.
debconf-get-selections | grep exim4-config
exim4-config exim4/dc_noalias_regenerate boolean false
exim4-config exim4/dc_smarthost string
...
Veja também o link