Видимо у вас раньше использовался открытый драйвер и загружался модуль ядра drm с поддержкой KMS (Kernel Mode Setting), который автоматически выставлял оптимальное разрешение для консоли, в соответствии с EDID монитора.

Добавьте к параметрам ядра в загрузчике параметр «vga=ask»

kernel ... vga=ask ...

При старте ядра вам будет предложено указать какое разрешение выбрать, вроде нужно будет нажать «Enter» или «пробел», не помню, что бы вывелась таблица видео режимов, в ней номер видео режима указан в 16-ричном значении, укажите там режим, запомнив его номер, если разрешение вам подходит вместо vga=ask укажите vga=0x<номер>.

Воспользуйтесь подходящим для Вашего дистрибутива и загрузчика способом установки видеорежима в консоли vesafb. К сожалению, тот способ, которым Вы пользовались для этого, конфликтует с fglrx.

Никак.

80x25

мс работает полноценно

Мне помогло: http://harrison3001.blogspot.com/2009/09/grub-2-graphical-boot-tips-to-set.html