У меня была точно такая же проблема, и я смог ее исправить, раскомментировав UTF-8 и оставив комментарий ISO-8879-1 в /etc/locale.gen. Затем я запустил locale-gen и перезапустил. Также добавлен 'export LANG = en_US.UTF-8' в мой .bashrc. Вот результаты моих настроек локали, как только он начал работать:
[lysistrata@(none) ~]$ locale -a
C
en_US.utf8
POSIX
[lysistrata@(none) ~]$