Encontre o seu cartão nvidia
sudo lshw -class display
Exemplo:
product: GF110 [GeForce GTX 580] <----------- this is your card
vendor: NVIDIA Corporation
physical id: 0
bus info: pci@0000:01:00.0
version: a1
width: 64 bits
clock: 33MHz
capabilities: vga_controller bus_master cap_list rom
configuration: driver=nvidia <----------------- driver
resources: ...
Executar
sudo apt-get remove <driverpackage>
em qualquer driver que você tenha instalado. Se você não consegue encontrá-lo, sudo apt-get search para ele
Procure on-line pelo driver adequado para sua placa, instale-a e reinicialize-a. Você deve estar de volta e funcionando.