Edite /var/lib/locales/supported.d/local
e adicione sua localidade à lista de localidades suportadas, se ainda não estiver lá, por exemplo:
en_US UTF-8
Gere os locais suportados em sua máquina:
sudo dpkg-reconfigure locales
Abra /etc/default/locale
e verifique se LANG e LANGUAGE foram alterados:
LANG="en_US" LANGUAGE="en_US:UTF-8"
se não estiverem, você pode atualizá-los manualmente agora.
reinicie.