[FUG-BR] Ordenação errada ao usar pt_BR.UTF-8

[Otacílio de Araújo Ramos Neto]

Caros.
Estou com o seguinte problema. Quando uso o pt_BR.UTF-8 nada ordena
direito, desde o banco de dados até um misero sort na shell. Olhem só:

[ota em squitch /usr/home/ota]$ cat ordem.txt
Maria Noeli
Maria Érica
Mariana Castro
Maria Zelia
Maria Amanda
GABRIELA HELEDA DE SOUZA
GABRIEL ALCIDES KLIM PERONDI
GABRIELA LETICIA BATISTA NUNES
GABRIELA JACOBY NOS
GABRIEL ALEXANDRE DA SILVA MANICA
GÁBRIEL ALCIDES KLIM PERONDI
GÁBRIELA JACOBY NOS

[ota em squitch /usr/home/ota]$ sort ordem.txt
GABRIEL ALCIDES KLIM PERONDI
GABRIEL ALEXANDRE DA SILVA MANICA
GABRIELA HELEDA DE SOUZA
GABRIELA JACOBY NOS
GABRIELA LETICIA BATISTA NUNES
GÁBRIEL ALCIDES KLIM PERONDI
GÁBRIELA JACOBY NOS
Maria Amanda
Maria Noeli
Maria Zelia
Maria Érica
Mariana Castro

Até onde sei o GÁBRIEL ALCIDES KLIM PERONDI deveria vir depois do
GABRIEL ALCIDES KLIM PERONDI.

Este problema está incomodando muito, já que desde a ordenação do
banco de dados até o sort do SO não está funcionando.
E também já é algo antigo. Alguém pode me ajudar a resolver essa nóia?
Antes que esqueça:

[ota em squitch /usr/home/ota]$ locale
LANG=pt_BR.UTF-8
LC_CTYPE="pt_BR.UTF-8"
LC_COLLATE="pt_BR.UTF-8"
LC_TIME="pt_BR.UTF-8"
LC_NUMERIC="pt_BR.UTF-8"
LC_MONETARY="pt_BR.UTF-8"
LC_MESSAGES="pt_BR.UTF-8"
LC_ALL=

Obrigado