Aqui está uma solução alternativa.
Abra um terminal pressionando Ctrl + Alt + F1 .
Na linha de comando, digite:
ps -elf | grep nautilus
Você obtém duas linhas, ignora a linha com grep,
Da outra linha, observe a quarta coluna, é o pid do nautilus.
Mate o nautilus com:
sudo kill -9 pid
Onde pid é o número que acabou de ser observado.
Seu login gráfico deve ser exibido. Faça o login e divirta-se até que congele novamente.