je crois que j'ai eu un souci dans ce genre sous mandriva. j'ai juste changé la résolution de grub ou du démarrage et paf ca marche. sous mandriva y'a une interface (drakeconf) pour faire ce genre de manip.
regarde dans /boot/grub/menu.lst
moi j'ai ceci :
[aodren@localhost ~]$ cat /boot/grub/menu.lst
timeout 1
color black/cyan yellow/cyan
gfxmenu (hd0,0)/boot/gfxmenu
default 0
title Mandriva
kernel (hd0,0)/boot/vmlinuz-2.6.27.7-desktop-1mnb BOOT_IMAGE=Mandriva root=UUID=f9156f2f-0748-4965-8632-c79c78850dd0 splash=silent vga=791
initrd (hd0,0)/boot/initrd-2.6.27.7-desktop-1mnb.img
VGA=791
teste avec pour voir.
attend la confirmation de Chris avant de modifier un truc