Посмотрел /etc/default/console-setup таже хрень,но при выставлении значения CODESET="CyrSlav" в консоли ничего не разберешь,были иероглифы стали арабские закорючки.Может попробовать пошаманить с кодировками?
Шрифт выбран нерусский. Шаманить не надо, выше тебе уже написали кратко что делать, а я распишу подробно:
# sudo dpkg-reconfigure console-setup
Русские надписи будут крякозябрами, поэтому нажимаешь <Enter> 7 раз вслепую, должен попасть на экран с выбором кодировки - выбираешь UTF-8 (по умолчанию именно она выбирается), жмешь <Enter>.
На следующем экране выбираешь: "кириллица KOI8-R и KOI8-U" (там только в одной строке есть KOI8-R и KOI8-U, не запутаешься), <Enter>
Затем выбираешь шрифт (у меня TerminusBoldVGA) и высоту (14). Потом <Enter> до упора.