В то время как nautilus закрыт, введите в вашем терминале следующее:
rm -R ~/.gconf/apps/nautilus
Он удалит папку со старыми настройками.