Да, была такая тема и у меня ( даже когда по Ctrl+Alt+F1 переходишь в консоль и там все квадратиками рисовалось). Помогло следующее, загрузился с LiveCD, потом на винчестере нашёл такую штуку: /etc/default/console-setup, вот там найди секцию
# The following variables describe your keyboard and can have the same
# values as the XkbModel, XkbLayout, XkbVariant and XkbOptions options
# in /etc/X11/xorg.conf.
XKBMODEL="acer_laptop"
XKBLAYOUT="us"
XKBVARIANT=""
XKBOPTIONS=""
вот тебя интересует XKBLAYOUT="__" вместо __ подставь us и должно помочь. Также чтобы избавиться от квадратов в консоли и узреть русишь в его полной красе, я поменял несколько строк замени и себе:
HARMAP="KOI8-R"
CODESET="CyrKoi"
ищи их выше немного.
з.ы.: вот мне эта штука много крови попила. прихожу на работу, а у нас как обряд, утром все пришли и обновились )) а тут на тебе... но вылечилось.