A resposta acabou sendo uma configuração incorreta para a variável de ambiente LC_CTYPE. colocando a linha
export LC_CTYPE=en_US.UTF-8
no meu .zshrc resolveu esse problema para mim.
Em zsh, usando oh-my-zsh e o tema robby-russell, no Fedora Core 23, notei que quando eu reverta os comandos no histórico de comandos e tentei editar os resultados, o display mostrava cursor em alguma posição incorreta.
Normalmente, digitar ctrl-l para redefinir a exibição resolveria o problema.
A resposta acabou sendo uma configuração incorreta para a variável de ambiente LC_CTYPE. colocando a linha
export LC_CTYPE=en_US.UTF-8
no meu .zshrc resolveu esse problema para mim.