Este erro ocorreu em diferentes circunstâncias. Depois de substituir uma placa-mãe com placa de vídeo ATI para um com intel.
A solução para mim foi desinstalar os drivers da ATI e, em seguida, reinicializar.
sudo apt-get purge fglrx-amdcccle-updates fglrx-updates