Erro de locale no Debian

Olá Pessoal tudo bem?
Estou tentando instalar o postgres8.0 no debian só que estou recebendo o seguinte erro

Errors were encountered while processing:
postgresql-8.0
E: Sub-process /usr/bin/dpkg returned an error code (1)
biferco_server:/etc/apt# dpkg-reconfigure postgresql-8.0
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = "pt_BR:pt:pt_PT",
LC_ALL = (unset),
LANG = "pt_BR"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
locale: Cannot set LC_CTYPE to default locale: No such file or directory
locale: Cannot set LC_MESSAGES to default locale: No such file or directory
locale: Cannot set LC_ALL to default locale: No such file or directory
/usr/sbin/dpkg-reconfigure: postgresql-8.0 is broken or not fully installed

Este erro acontece em muitos dos pacotes que eu tento instalar.
O problema comecou a aparecer depois de um dist-upgrade...

Alguém sabe como eu posso resolver isto?