De acordo com o link :
" Um certo conselho muito enganador é frequentemente dado on-line a usuários que tenham problemas com o modo como determinados aplicativos de linha de comando estão sendo exibidos em seus terminais. [...] Esta desinformação às vezes se estende a sugerir que os usuários colocam a mudança TERM forçada em seus scripts de inicialização do shell. A razão pela qual isso é uma má ideia é que isso força o seu shell a assumir o que é o seu terminal, e assim desconsidera a cadeia de identidade de terminal inicial enviada pelo emulador. "
Seguindo a sugestão deles, eu apaguei de ~ / .bashrc, ~ / .vimrc e ~ / .tmux.conf todas as menções ao terminal.
Agora eu tenho no Konsole:
user:~$ echo $TERM
xterm
no tmux:
user:~$ echo $TERM
xterm-256color
e tudo funciona bem.