I'm not sure if it's supposed to be that way or if it's a bug, but I'm forced to watch my Grub menu screen sloooooowly build itself. I have to watch it draw the lines around the menu like it was a C64 doing graphics and stuff. Takes about 5sec until I can finally see the menu entries and select one.

Any idea of how to get rid of that? I'm running Ubuntu Gnome 16.04, if it matters.