После установки пакета setup-2.2.5-alt1.noarch.rpm в консоли сломалась кириллица: такое впечатление, что вместо cp1251 устанавливается sysfont с koi8 (то есть в кодировке есть кириллица и псевдографика, но они не соответствуют тексту). Откат на раннюю версию решил проблему. Консоль работает в режиме framebuffer. Системная кодировка 1251. Выполнение setsysfont --tty=/dev/ttyXX восстанавливает правильный шрифт на заданной консоли без изменения каких-либо конфигов. Включение того же кода в /etc/rc.d/rc.local ни к чему не приводит.
А вы console-tools заодно не обновляли? Если нет, то обновите до console-tools >= 0.2.3-ipl22mdk и startup >= 0.8.2-alt1.
Я обновлял всё, что было, получил именно такой эффект. После следующего обновления эффект пропал. Очевидно, в момент обновления был несогласованный репозиторий.