Проблема с локалью на Debian после установки какого-то пакета

Работать в шелле невозможно. Половина текста вот такой трэш:

perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
        LANGUAGE = (unset),
        LC_ALL = "en_GB.UTF-8",
        LANG = "en_US.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

Возможные варианты решения (у всех своя причина и потому свой путь):

dpkg-reconfigure locales
dpkg-reconfigure console-setup
update-locale