Artigo explicando o problema e a solução: link
Aqui está um breve resumo da solução (o crédito vai para Greg Fawcett):
Crie um xorg conf:
sudo nvidia-xconfig
Agora você precisa editar o novo arquivo xorg.conf:
sudo vi /etc/X11/xorg.conf
Encontre a seção abaixo e adicione a opção - "IgnoreEDIDChecksum" "DFP" - line:
Section "Device"
Identifier "Device0"
Driver "nvidia"
VendorName "NVIDIA Corporation"
Option "IgnoreEDIDChecksum" "DFP"
EndSection
Salve o arquivo e reinicie.