Что смотреть:
locale - показывает текущие параметры локали
locale -a - показывает весь список доступных локалей
localectl - утилита от systemd
Если настроенная локаль отсутствует в общем списке, то locale и некоторые другие приложения (например, perl) будут ругаться на это.
Чтобы сгенерировать недостающую нужную локаль, можно использовать localedef:
localedef ru_RU.UTF-8 -f UTF-8 -i ru_RU
В некоторых системах (в частности, на базе Debian и Gentoo) вместо localedef можно использовать другую утилиту locale-gen. Также в Debian/Ubuntu можно добавить локали галочками в списке с помощью dpkg-reconfigure locales.
Уже запущенные приложения надо перезапустить, чтобы они увидили новую локаль, в частности, приложения, запускаемые при логине в систему, перезапустятся при следующем входе.