Eu sei que é uma pergunta antiga, mas a resposta pode ser útil ...
Resolvi o problema ao definir a seguinte variável de ambiente:
export NCURSES_NO_UTF8_ACS=1
Eu tenho putty com a seqüência Terminal de putty-256color e uma máquina RHEL6. Ele também funciona ao usar o tmux ou a tela. Para mais informações sobre esta variável, apenas chame 'man 3 ncurses'.