Много всякого перепробовал, но проблема так и не решилась. А через несколько недель решилась сама собой. Непонятно как.
Теперь я обновился до ядра 2.6.31 и иероглифы вернулись. Плюс к этому во время загрузки сразу после выбора способа загрузки в GRUB, появляется надпись:
Undefined video mode number: 305
Нашёл несколько советов на англоязычных форумах, но все они связаны с редактированием lilo.conf, а у меня GRUB.
Может кто-то всё-таки подскажет?
