por favor, cole aqui o que o lspci
diz sobre os gráficos
você pode precisar atualizar pciids - sudo update-pciids
antes.
geralmente o problema aparece se o driver do kernel da nvidia não for compilado por algum motivo.
você pode verificar isso executando modprobe nvidia
ou modprobe nvidia-current
e veja se está carregado com lsmod
ou não.
também pode ser que o nvidia-current não suporte sua placa gráfica. existem pacotes nvidia-legacy- * para cartões não suportados pelo pacote nvidia-current.