Por favor, tente o seguinte comando:
sudo dpkg-reconfigure console-data
Se ele disser que você não tem o pacote, instale os dados do console com:
sudo apt-get install console-data
Mais sobre configuração local: LocaleConf - Wiki de ajuda da comunidade