Eu tive o mesmo problema, resolvido com:
export TERM=rxvt-unicode
e depois verificar:
echo $TERM
O histórico do ZSH funciona e o rxvt-unicode suporta cores, enquanto o rxvt não suporta.
Eu uso o Ubuntu 13.04, zsh com oh-my-zsh e up-line-or-history está ligado à seta para cima (configurações padrão do oh-my-zsh). Mas este trabalho só em urxvt.
Eu tento usar DEBIAN_PREVENT_KEYBOARD_CHANGES no meu zshrc, mas isso não ajuda.
Eu tive o mesmo problema, resolvido com:
export TERM=rxvt-unicode
e depois verificar:
echo $TERM
O histórico do ZSH funciona e o rxvt-unicode suporta cores, enquanto o rxvt não suporta.
Não sei se você ainda está procurando uma resposta.
Aqui está o que funcionou para mim no Ubuntu 13.10 e no TMUX.
Atualizado ~/.zshenv (não ~/.zshrc ) com
DEBIAN_PREVENT_KEYBOARD_CHANGES=yes