Finalmente consegui consertá-lo! Acontece quando eu uso o Ubuntu no modo BIOS (em vez de UEFI) funciona perfeitamente. Eu estou supondo que é algum problema de compatibilidade com a minha placa-mãe Gigabyte H270N-WIFI. Não tinha idéia de que problemas de EFI poderiam causar problemas de exibição estranhos como esse.