Como mencionado no meu comentário, eu tive esse problema (U 15.10) depois de instalar uma atualização envolvendo alguns gráficos intel. Usando TTY1 (Ctrl + Alt + F1) - como o terminal da GUI estava inutilizável - rodando apt-get dist-upgrade
atualizou algumas outras partes dos gráficos intel (não tomou nota do que). Depois disso e uma reinicialização estava tudo bem.