On a Proliant DL360 ist exactly the same situation. I have to add fb800x600 in the /boot/grub/menu.list. -- Installation problem on HP Blade with the ILO Remote Console https://launchpad.net/bugs/32714