O problema é um bug em ncurses fornecido no Ubuntu 16.04. Aqui está o ticket do bug explicando o problema e a solução alternativa (que eu resumi abaixo): link
A solução alternativa é adicionar a linha color normal default default
logo acima da linha source /usr/lib/mutt/source-muttrc.d
em / etc / Muttrc (que é a última linha nesse arquivo). Você precisará de privilégios de administrador para fazer isso.
O problema é fixo para o Ubuntu 16.10, então se você estiver disposto a deixar a versão LTS, você não terá que fazer essa solução alternativa. Obrigado @egmont pela sua ajuda!