Olhando mais de perto a mensagem de erro, parece que você tem pacotes "mantidos" (" E: não é possível corrigir problemas, você realizou pacotes quebrados ").
Você pode manter pacotes no Debian, evitando que eles sejam atualizados (por exemplo, se você está ciente de um bug que poderia causar problemas em uma versão mais recente).
Você deve ser capaz de descobrir quais pacotes estão em espera usando:
dpkg --get-selections | awk '{if ($2 == "hold") print $0;}'
Meu palpite é que seu sendmail-bin
atual está retido, o que apt-get install sendmail
não resolveria, mas apt-get install sendmail sendmail-bin
instalaria, atualizaria e removeria o hold
status, se necessário.