FYI, eu estava tendo o mesmo problema. No meu caso, parece ser causado por um ponto de montagem defeituoso em algum lugar na minha árvore FS.
Especificamente, o culpado foi uma montagem de samba (cifs) que falhou devido a minha perda de VPN. Como nautilus menciona estes sob 'Rede' na barra lateral esquerda, eu estou supondo que isso causou a travar. Como solução geral, remontei todos os meus volumes (sudo mount -a) e agora o nautilus responde novamente.