console-cyrillic уже лишняя сущность. сейчас обычный консоль-сетап за шрифты отвечает, по крайней мере в 10.04 без неё всё прекрасно работало, а консоль-кириллик меняла их по второму разу. проблема же не в том что шрифтов нет, а в том, что они не сохраняются.
Ты бы еще ссылок на баги на лор накидал. Для этого в частности у убунты есть ланчпад. Вообще есть классный быстрый способ все проверять на виртуалках. И в большом числе случаев виноваты кривые руки пользователей. Я когда поставил на попробовать 12.04 такого не замечал.