Consegui corrigi-lo executando os seguintes comandos:
sudo apt-get purge nvidea*
sudo mv /etc/X11/xorg.conf /etc/X11/xorg.conf.bak
sudo apt-get install nouveau-firmware
sudo apt-get install xserver-xorg
sudo shutdown -r now
(xserver-xorg também estava ausente)