Even when run as root ?? If so then have you tried re-installing
Nautilus through Synaptic - right click on nautilus and select for
re-installation. If that doesn't work try a complete removal and then
install again.