No console, digite
sudo dpkg-reconfigure locales
Selecione a localidade relevante e pressione a barra de espaço. Você verá um asterisco indicando a localidade selecionada. Pressione a tecla Tab , para realçar OK. Em seguida, pressione Enter . O mesmo para a próxima tela. Isso deve regenerar a localidade do ambiente para a sua instalação do Ubuntu.