Tente instalar o gnome-user-share e veja se isso ajuda.
Se o Nautilus ainda não começar a tentar esta solução :
- Abra um terminal (em Unity ou Gnome )
- Em seguida, digite
sudo mkdir /usr/share/nautilus-scripts
- Digite sua senha e, em seguida, pressione Enter