Eu encontrei um problema semelhante para versões mais antigas do Ubuntu. link
A solução que está sendo usada lá também funcionou para mim no Ubuntu 16.04.
Adicione isso ao / etc / default / grub: GRUB_GFXPAYLOAD_LINUX=wxh
e atualize a configuração com update-grub
.