Para remover pacotes removidos, execute isto:
sudo apt-get autoremove
Eu instalei drivers da nvidia em uma instalação do (a) ubuntu14.04 (baseado em SO) e obtive sucesso. Eu provavelmente posso ajudá-lo com a instalação bem sucedida dos drivers novamente se você quiser.