Executar programa com outra locale no Ubuntu

Olá,

Não consigo fazer com que um programa (no caso é o hello da GNU, que serve pra ilustrar o uso dos coding standards deles) rode com uma locale diferente.

Tentei o procedimento padrão

$ export LC_ALL=pt_BR
$ export LANG=pt_BR
$ hello

Mas nada muda (continua em inglês). Já executei o comando locale-gen pt_BR, mas isso não mudou nada.

Sim, o programa tem locales definidas para pt_BR.


Obrigado