Erro ao instalar pacotes

[Leandro Moreira <leandro@leandromoreira.eti.br>]

Caros,
Aluguei um servidor virtual, toda vez que instalo algum pacote como o
apt-get ele da o seguintes erros na tela:

perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
        LANGUAGE = (unset),
        LC_ALL = (unset),
        LANG = "pt_BR.UTF-8"
    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
Selecting previously deselected package telnet.
(Reading database ... 11964 files and directories currently installed.)
Unpacking telnet (from .../telnet_0.17-34_i386.deb) ...
Setting up telnet (0.17-34) ...
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
        LANGUAGE = (unset),
        LC_ALL = (unset),
        LANG = "pt_BR.UTF-8"
    are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C")

Eu nunca havia visto esses erros antes, alguem pode me ajudar, ou isso é
apenas um aviso do sistema?

Att.

-- 
Leandro Moreira

Linux Networks
e-mail: leandro@leandromoreira.eti.br
Tel.: + 55(32) 9956-4732