Obrigado @mpy por resolver o problema do LANG. A resposta é usar:
export LANG=en_US.UTF-8
no seu .zshrc
.
O problema restante é causado pelo sistema de conclusão. Infelizmente a conclusão é um recurso monstruoso. Envolve funções de shell ou talvez até scripts sendo chamados e em algum lugar nesse processo possivelmente LANG é novamente configurado para um valor errado. Se você tem privilégios de root, você pode depurar este código de script de shell). Boa sorte com o guia de conclusão .