Purge dovecot-common e tente novamente? Execute dpkg --get-selections | grep dovecot , certifique-se de que todos os pacotes dovecot sejam limpos. dpkg -P packagename , se você já o removeu, mas não removeu os arquivos.
Quando tiver certeza de que todos os pacotes dovecot foram removidos, exclua o diretório /etc/dovecot que você tentou criar manualmente.
O /etc/dovecot e /etc/dovecot/conf.d pertencem ao pacote dovecot-common . A exclusão apenas do pacote dovecot-imapd não teria excluído esses diretórios. Eu estou supondo que você os removeu manualmente, ou algo mais estranho aconteceu.