Pelo que eu li sobre esse Bug, tem uma solução temporária que seria mudar o Kernel 4.2.0-7-generic.
Lendo os outros comentários não entendi como se faz essa mudança, para um Kernel mais antigo como por exemplo o kernel 3.19.0.30, porque se o sistema esta com uma Tela Preta como se faz para mudar o Kernel ?
Ontem eu tive a falta de sorte de instalar os drivers da AMD e acabei dando crash no sistema. Mas recuperei o sistema iniciando o sistema no Recovery Mode, daí selecionei "iniciar a rede"(algo assim), depois "Continuar o carregamento do sistema"(algo assim), quando a tela ficou preta loguei em um terminal e desinstalei o driver da AMD
sudo apt-get --purge remove fglrx*
Com isso o sistema voltou a funcionar com o driver generic...
Feito isso, daria pra mudar o kernel para essa versão, creio eu.
Essa informação da compatibilidade com o kernel 4.2.0-7 generic procede mesmo?