Comment 2 for bug 674876

Have you tried to reinstall nautilus:
sudo apt-get clean
then reinstall nautilus using synaptic
Fabio