Caso você tenha excluído alguns arquivos, tente reinstalar o pacote de localidade:
apt-get install --reinstall locales
Você pode querer fazer o mesmo para o idioma-suporte- (seu langcode), idioma-pack- (seu langcode) -base e outros pacotes de idiomas (gnome, kde ...) para o seu idioma.