Amigo esperimente o seguinte comando como root:
#dpkg-reconfigure locales
e siga as instruções na tela...
.: |Luiz Felipph
.: |Programador PHP(Estudante)
.: |Web Designer(Web Standards)
.: |Usuário Avançado de Linux
.: |+55 91 3248-3484
.: |+55 91 8162-0777
.: |e-mail:luizfelipph(at)gmail(dot)com
.: |msn: luizfelipph
.: |Skype: tarclops
.: |Debian Etch - KDE 3.5