Edited the file /etc/default/grub
GRUB_CMDLINE_LINUX_DEFAULT="quiet splash"
GRUB_GFXPAYLOAD_LINUX=keep
GRUB_GFXMODE=1024x768
It was actually the second line that got things working!
Issued command: update-grub
To find the resolution I used
hwinfo --framebuffer
In the same directory in the file console-setup
FONTFACE="Terminus"
FONTSIZE="12x6"
issued: setupcon -v
Also checked the /etc/modprobe.d/blacklist-framebuffer.conf
http://kmandla.wordpress.com/2010/04/16/a-quick-look-at-framebuffer-applications/
http://www.karoltomala.com/blog/?p=679
http://crunchbanglinux.org/wiki/howto/adjust_grub2_framebuffer