Если так, то у меня была похожая трабла в 9.04. Там правилось в menu.lst (grub) менял:
было:
kernel /boot/vmlinuz-2.6.30-02063009-generic root=UUID=ed7ff5d8-5322-4838-8251-22d481c8aae9 ro splash quiet vga=795
стало:
kernel /boot/vmlinuz-2.6.30-02063009-generic root=UUID=ed7ff5d8-5322-4838-8251-22d481c8aae9 ro splash quiet vga=normal
Честно, не пробовал на новом grubЕ попробуйте при загрузке подкорректировать параметры загружаемого ядра (для начала для проверки) добавьте в конец:
vga=normal
з.ы. у меня это было из-за видео дровишек.