Eu estava com o mesmo erro.
Fiz o seguinte:
No Terminal:
sudo cp /var/lib/dpkg/status /var/lib/dpkg/status-old
sudo gedit /var/lib/dpkg/status
localizar por nvidia, aqui deu linha 15745 que é a referente ao driver 9631
selecionei desde onde diz package ate o inicio da outra package, tem que prestar muita atenção, deletei e salvei. Fecha o arquivo, abri o synaptic e mandei instalar o nvidia-glx-new, correu bem, sem erros.
Se você não conseguir assim, volte o arquivo de backup:
No Terminal
sudo cp /var/lib/dpkg/status-old /var/lib/dpkg/status.
Se tiver dúvidas não faça, questione primeiro.