Eu tive um problema semelhante.
Após cada reinicialização, tive uma caixa de diálogo de problema do sistema. Eu reinstalei (sem excluir nada) o driver não o mais recente, mas 14.501, com a opção --force
sudo sh <filename.run> --force
Eu escolhi a opção genérica do instalador
depois de um amdcccle de reinicialização me permite ativar meus cartões, após a outra reinicialização, os cartões permanecem ativados
espero que isso ajude
ubuntu 14.04 .62