Recomenda-se limpar antes de instalar novos drivers. Por exemplo, para um 343:
sudo apt-get remove --purge nvidia*
sudo service lightdm stop
sudo add-apt-repository ppa:xorg-edgers/ppa
sudo apt-get update
sudo apt-get install nvidia-343
sudo service lightdm start
sudo reboot
Você não está explícito sobre isso, então estou apenas verificando.
Se você não encontrar nada, você sabe que pode fazer uma reinstalação do Ubuntu, mas limpe os drivers primeiro. Da minha experiência e do que eu vejo, parece instalado drivers nvidia no sistema tendem a bagunçar upgrades.
Esperando por melhor ajuda ...