Primeiro, execute locale
e verifique a saída (no meu caso):
LANG="it_IT.UTF-8"
LC_COLLATE="it_IT.UTF-8"
...
em seguida, gere o locale e finalmente reconfigure (substitua it_IT.UTF-8 pelo seu idioma):
sudo locale-gen it_IT.UTF-8
sudo dpkg-reconfigure locales
isso deve resolver o problema