Eu só experimentei esse problema também. Parece pendurar na linha 240 deste script /usr/share/sendmail/update_tls
.
Para resolver o problema, executei os seguintes comandos:
cd /etc/mail/tls
sudo openssl dsaparam -out sendmail-common.prm 2048
sudo chown root:smmsp sendmail-common.prm
sudo chmod 0640 sendmail-common.prm
sudo dpkg --configure -a
Agora deve instalar.