Eu tive o mesmo problema. Removendo um arquivo da pasta afetada, resultando na falha do nautilus em qualquer pasta que tentei abrir.
A única coisa que achei que consertou foi remover completamente o nautilus:
sudo apt-get purge nautilus
e, em seguida, reinstalá-lo:
sudo apt-get install nautilus