Adicione as seguintes linhas ao arquivo de inicialização do shell
LANGUAGE=en_US.UTF-8
LANG=en_US.UTF-8
LC_ALL=en_US.UTF-8
E então execute (com privilégios de root)
locale-gen en_US.UTF-8
dpkg-reconfigure locales
LANGUAGE=en_US.UTF-8
LANG=en_US.UTF-8
LC_ALL=en_US.UTF-8
locale-gen en_US.UTF-8
dpkg-reconfigure locales