Linux Brasil

Você não deve usar LC_ALL como variável de ambiente. LC_ALL é só pra debug

Faz o seguinte:

Vai em /etc/locale.gen e tenha certeza que pt_BR.UTF-8 UTF-8 está descomentado

Então rode

# locale-gen

Depois roda o seguinte comando:

# localectl set-locale LANG=pt_BR.UTF-8

Pra aplicar imediatamente, roda os comandos

$ unset LANG
$ source /etc/profile.d/locale.sh

Imagino que com isso você conseguirá fazer funcionar direitinho

Qualquer coisa dá uma lida no Arch Wiki referente a locales

https://wiki.archlinux.org/title/locale

Edit:

O problema reside no fato de que não existe locale pt_BR. O correto é pt_BR.UTF-8

Quando você usa o LC_ALL ele sobrescreve todos os outros locales. Inclusive é por isso que ele não deve ser usado fora de ambiente de debug. A questão aqui é que no LC_ALL você colocou o locale correto, então pareceu uma solução. Mas a solução mesmo é você alterar todas as variáveis para o locale correto, pt_BR.UTF-8, desativando o LC_ALL