i created this account just to tell that i had the same problem and managed to find a solution. the system that i am using is a Samsung NC10 netbook with a res of 1280x600
this is the solution. (please tell me if it also works on your computer!)
you need to edit /etc/default/grub
change this line of code
# Uncomment to disable graphical terminal (grub-pc only)
#GRUB_TERMINAL=console
to this
# Uncomment to disable graphical terminal (grub-pc only)
GRUB_TERMINAL=console
and then use
sudo update-grub
and reboot
and the best part is, i got this solution by accident as well.
credits to this forum post at Ubuntu forums for this code.
here's a link to the post
And as always. have a good day!