Acabei de ter esse problema, que placa gráfica você tem?
Tente reinstalar os cabeçalhos e reiniciar a máquina:
Ctrl + Alt + T para abrir um terminal.
como alternativa, use
Ctrl + Alt + F1 para mudar para o terminal.
sudo apt-get install linux-headers-generic
sudo shutdown -r now
Se isso não resolver, você precisará remover e reinstalar os drivers gráficos, mas a instalação dos cabeçalhos e a remoção e instalação dos drivers nvidia corrigiram meu problema.
Referência