Talvez isso ajude alguém. No final, consigo instalar os drivers nvidia:
Eu fui para o addition drivers
e selecionei um driver nvidia e fui para:
sudo gedit /etc/default/grub
e me certifiquei de ter estas linhas:
GRUB_CMDLINE_LINUX_DEFAULT="quiet acpi=force"
GRUB_CMDLINE_LINUX="acpi=force"
Eu tinha o acpi
definido como off
. Eu não tenho idéia porque :) Foi um palpite aleatório para colocá-lo em force
e corrigiu o meu problema que eu descrevi na pergunta. Talvez alguém dê uma explicação adequada para isso.