Wenn Ihr mal das Problem habt, dass sendmail bei der Installation hängen bleibt, dann hilft abbrechen und im Anschluß:

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

Bis dann..