O resultado do comando locale esta abaixo.
E cadê a configuração do localepurge? Esse costuma ser o problema, o usuário instala por causa da economia de uso de armazenamento mas inadvertidamente remove o pt_BR.UTF-8.
> enf deve ser en = english Foi um erro de transcrição, certo?
applein@debian:~$ locale LANG=pt_BR.UTF-8 LANGUAGE=pt_BR:pt:en
Aqui parece estar correto, supondo que ‘applein’ seja teu usuário normal.
Mais uma coisa, esse problema acontece inclusive no emulador de terminal? Experimenta algum programa de linha de comando cuja saída difira entre pt_PT e pt_BR e coloca aqui o resultado. Isso porque o problema poderia ser a configuração do teu ambiente gráfico (Gnome, KDE…).