Solución: locale: Cannot set LC_ALL to default locale: No such file or directory

Cuando queremos instalar algo desde la terminal aparece el error:

apt-listchanges: Can't set locale; make sure $LC_* and $LANG are correct!
Reading changelogs... Done
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
	LANGUAGE = "en_US:en",
	LC_ALL = (unset),
	LC_TIME = "es_CO.UTF-8",
	LC_MONETARY = "es_CO.UTF-8",
	LC_ADDRESS = "es_CO.UTF-8",
	LC_TELEPHONE = "es_CO.UTF-8",
	LC_NAME = "es_CO.UTF-8",
	LC_MEASUREMENT = "es_CO.UTF-8",
	LC_IDENTIFICATION = "es_CO.UTF-8",
	LC_NUMERIC = "es_CO.UTF-8",
	LC_PAPER = "es_CO.UTF-8",
	LANG = "en_US.UTF-8"
    are supported and installed on your system.
perl: warning: Falling back to a fallback locale ("en_US.UTF-8").
locale: Cannot set LC_ALL to default locale: No such file or directory

Para solucionarlo instalamos la codificación español:

sudo locale-gen en_US.UTF-8

Luego reconfiguramos:

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
dpkg-reconfigure locales

Y el error desaparece.