Pode ter sido uma das duas coisas para mim, mas aqui está o que eu fiz para corrigir isso:
sudo apt-get install nvidia-313-updates
sudo nvidia-xconfig
Eu meio que duvido que a versão do driver tenha algo a ver com o problema. Eu anteriormente não tinha tentado a versão 313 antes, mas parece estar disponível em uma instalação do Ubuntu vanilla. Eu suspeito que versões posteriores do driver devam funcionar, mas este, acredito, será bom o suficiente para mim.
Percebi que eu não tinha um /etc/X11/xorg.conf
instalado na minha máquina por padrão depois de instalar esses pacotes, então executei o utilitário nvidia-xconfig
para gerar um. Eu acho que isso tinha mais de uma mão na correção.