Серия X?
а nomodeset в параметрах загрузки ядра не пробовал?
Возникла такая же проблема, как и у топикстартера - ЭЛТ-монитор отказывался корректно отображать выставляемый ядром видеорежим. При установке данной опции в загрузчике GRUB2 проблема полностью решилась.

Выставил примерно так:

linux /boot/vmlinuz26 root=/dev/sda1 ro nomodeset

Чуть не забыл: выставил еще режим ручками в секции загрузки, т.е.

video=vesafb:mode=1024x768-32 vga=790 (как пример)