It's a mess of relations Now a new MTA is introduced: smail. Mutt and all similar packages need to be updated: Package: mutt Depends: sendmail | postfix | exim | smail