Depois de pesquisar, encontrei a resposta no launchpad. Este é um problema com o arquivo xorg.conf, na verdade. Pode-se gerar o arquivo xorg.conf usando o comando
sudo aticonfig --initial
se alguém está tendo o driver AMD. Outra pessoa pode tentar
sudo nvidia-xconfig
se tiver um driver gráfico nvidia.
Então é necessário abrir o arquivo xorg.conf executando o comando abaixo,
sudo gedit /etc/X11/xorg.conf
No comando acima, é possível usar o editor de texto favorito em vez do gedit. No arquivo xorg.conf, é necessário editar a seção da tela:
Section "Screen"
Identifier "aticonfig-Screen[0]-0"
Device "aticonfig-Device[0]-0"
Monitor "aticonfig-Monitor[0]-0"
DefaultDepth 24
SubSection "Display"
Viewport 0 0
Depth 24
EndSubSection
EndSection
Para algo assim:
Section "Screen"
Identifier "aticonfig-Screen[0]-0"
Device "aticonfig-Device[0]-0"
Monitor "aticonfig-Monitor[0]-0"
DefaultDepth 24
SubSection "Display"
Viewport 0 0
Depth 24
Modes "1366x768"
EndSubSection
EndSection
Pode-se fornecer qualquer resolução compatível com o monitor após os modos, em vez de 1366x768. Isso resolve o problema. Créditos para esta resposta aqui no launchpad.