Esse problema ocorre geralmente na instalação de pacotes, ou como aconteceu comigo, na importação de um banco de dado para postgres usando o pg_dump.

Para resolve-lo, digite no terminal:

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

Fonte: https://www.thomas-krenn.com/en/wiki/Perl_warning_Setting_locale_failed_in_Debian