Running "gconftool --recursive-unset /apps/nautilus" seems to fix the problem for me. Could someone please confirm this? Oh, as a note: this deletes nautilus-specific settings. You may want to backup ~/.gconf before doing this.