I believe you must specify a correct video mode in grub. I could be wrong. :)
First we need to find out what video modes your hardware supports. sudo apt-get install hwinfo sudo hwinfo --framebuffer example line Mode 0x0314: 800x600 (+1600), 16 bits Take notice of the mode number, here 314. Then we feed this to grub sudo nano /etc/default/gruband change the linux default command line to include vga=314 (the number from the example)
sudo update-grub And reboot to see whether it worked.