Вообще не вижу смысла в консоли UTF-8, но в иксах приходиться использовать постоянно. Всякие глупые трактаты с кучей настроек задолбали, так как проблема лечить всего двумя строками:

%cat /etc/xprofile
export LC_ALL=ru_RU.UTF-8
export LC_CTYPE=ru_RU.UTF-8

Запускаем KDM и радуемся что у всех пользователей теперь есть UTF-8. PS: Так же это можно прописать либо в ~/.xprofile ~/.xinitrc либо непосредственно в сам xinitrc.