Eu tenho um gtx680 e tive o binário da nvidia 346.59 instalado através do repositório do Ubuntu e estava recebendo o mesmo erro.
Então eu instalei o nouveau, o erro foi embora, mas eu tive problemas com a versão GL (apenas 3.x suportado).
Tentei instalar novamente o 346.59, mas dessa vez no "old way", baixando do site nv, passando para console, parando lightdm e instalando-os. Funcionou para mim