Instale todos os locais
sudo apt-get install language-pack-id
e, em seguida, configure
sudo dpkg-reconfigure locales
tente novamente.
Ok, configure-os manualmente.
cole essas linhas uma após uma
export LANGUAGE=en_US.UTF-8
export LANG=en_US.UTF-8
export LC_ALL=en_US.UTF-8
locale-gen en_US.UTF-8
sudo dpkg-reconfigure locales