The following procedure fixed the bootup graphics:
Edit the grub configuration:
sudo vi /etc/default/grub
At this line position:
#GRUB_GFXMODE=640x480
Add the following:
GRUB_GFXPAYLOAD_LINUX=auto
Update the GRUB with the new configuration:
sudo update-grub