У меня на четырнадцати машинах с 8.10 консоль в tty была тоже с кракозябрами вместо русских букв. Когда console-cyrillic не помогла, стал править руками...
1) Правим настройки...
sudo nano /etc/default/console-setup
...проверяем и при несовпадении правим следующие строки...
CHARMAP=”UTF-8″ #у меня всегда UTF-8 была по-умолчанию, но в сети пишут, что бывает иначе
CODESET=”CyrSlav″ #основная причина!!! Зачем-то под русской Убунтой стоит тут "Arabic"
#под Server иногда работает только значение "Uni1", что "исправляется" при обновлении, и приходится менять на "CyrSlav"
FONTFACE=”Terminus” #Шрифт можно выбрать любой по вкусу (по-умолчанию, кажется, Fixed)
2) Теперь, чтобы изменения вступили в силу во всех новых консолях этого сеанса...
sudo /etc/init.d/console-setup restart
3) В принципе, в других системах всё может на этом и закончится, но в Ubuntu лучше всё же обновить настройки фреймбуфера. Это я не сам придумал, а вычитал на форумах, поскольку у меня на всех машинах без этой команды консоль показывала пополам русские буквы и кракозябры. Так что, если у Вас приключится то же самое, командуйте следующее...
sudo update-initramfs -u -k all
Вот и всё, по краёней мере, у меня помогло.
N.B.: Если Вы ставили console-cyrillic и собираетесь применить описанный метод, то на нескольких форумах я читал, что console-cyrillic надо предварительно снести. Что будет, если не сносить, сам не проверял, так что за что купил, за то и продаю.