No Debian e distros relacionadas (Raspbian, Ubuntu), o mutt depende do default-mta, o que faz com que o exim4 seja instalado se o seu sistema não tiver um MTA. Se você não estiver interessado em um MTA (talvez queira apenas que o mutt verifique e-mails em um servidor IMAP ou Gmail?), Instale o sendmail primeiro, para satisfazer a dependência de um MTA:
apt-get install sendmail
apt-get install mutt