O esquema org.gnome.nautilus.preferences é definido no arquivo /usr/share/glib-2.0/schemas/org.gnome.nautilus.gschema.xml , que está no pacote nautilus-data . Talvez tenha sido danificado de alguma forma.
Use
sudo apt-get install --reinstall nautilus-data
para instalar o pacote novamente.