mi sembra esagerato reinstallare
apri synaptic e cerca nvidia
controlla che non ci sia niente
sicuramente è rimasto qualche demone in qualche rc.xx
controlla con cat /var/log/kern.log | grep nvidia cosa è rimasto
sono servizi che vengono caricati al boot e danno questo errore
usa sempre update-rc.d nvidia-xxx remove e non cancellare fisicamente se possibile
cosi cancella a tutti i run level