Isso funcionou para mim. Eu acho que pode haver um problema de cabeçalho com placas de vídeo AMD e Nvidia.
sudo apt-get purge fglrx
sudo apt-get install linux-headers-generic
Reinicialize e instale drivers proprietários por meio de fontes de software.