Что будет если задать принудительно разрешение параметром ядра vga в grub?
Grub, по-умолчанию, начался с p6. Причём на десктопах только, если правильно помню. Так что, у него, вероятно, Lilo. Если никто руками не менял. При этом, обновление состав пакетов не меняет, так что, описанное выше обновление до p6, lilo на grub не поменяет.