Eu tive o mesmo problema e a alteração da localidade realmente resolveu isso.
Você pode alterar a localidade em /etc/default/locale
.
Você pode tentar definir o conteúdo desse arquivo para:
LANG="en_US.UTF-8"
LANGUAGE="en_US"
que deve funcionar. Se isso realmente funcionar, você pode tentar sua localidade preferida.
Certifique-se de estar usando uma localidade válida (por exemplo, eu estava sem a parte .UTF-8).
Para aplicar as alterações feitas, sugerimos a reinicialização, mas outra pessoa poderá oferecer uma alternativa melhor.