Eu tive exatamente o mesmo problema, e encontrei a resposta de aqui (que, em última análise, é apenas um link para aqui ).
Edite seu /etc/X11/xorg.conf
e procure por qualquer linha comentada. Por algum motivo, a linha contendo Driver "nvidia"
foi comentada por mim. Descompromissar resolveu o problema.
Se isso não funcionar, existem mais algumas opções na postagem vinculada.
Na minha opinião, é muito bobo que coisas assim possam acontecer, onde uma linha aleatória em uma configuração pode ser comentada ou modificada e causar esse tipo de confusão. Mas eu acho que é isso que você tem para tentar atualizar em vez de fazer uma nova instalação.