Si on reçoit une erreur pour l'install de sendmail disant que le paquet est en mode "garder l'état", c'est que son install est bloquée par un autre MTA (comme EXIM).
Penser à le désinstaller d'abord.

Pour vérifier que c'est ça, un petit aptitude -s (pour simulation) install sendmail, qui va suggérer des solutions (ici, supprimer exim)