Se você atualizou seu Debian-like e apareceu esta mensagem no terminal, basta reconfigurar seu locales, o que não é novidade para ninguém.

Relembrando:

1) abra um terminal e digite:

sudo dpkg-reconfigure locales

2) escolha "pt_BR.UTF-8" (ou "pt_BR.ISO-8859-1", se ainda faz uso), desabilitando as demais línguas;

3) depois confirme como padrão de sua distro e pronto. Problema resolvido, até a próxima dica!

;-P