Eu encontrei o mesmo problema, exceto que eu estava usando o gnome-terminal.
Acontece que minha variável TERM foi configurada incorretamente (devido à lógica incorreta no meu .bashrc).
$ TERM=xterm-256color
A definição de TERM=screen
ou TERM=screen-256color
resolveu este problema para mim.
Teste:
TERM=screen-256color mutt
Tornando as alterações persistentes
~ / .tmux.conf
set -g default-terminal "screen-256color"
~ / .bashrc
TERM='screen-256color'
No entanto, alterar o TERM em .bashrc pode não ser a melhor ideia. Se você usar um terminal que não seja compatível com o xterm, provavelmente terá problemas.
Se $ TERM! = screen ou screen-256 dentro do tmux, eu recomendo descobrir o que está mudando isso.