Nautilus File Search is not working

Solution 1:

I've got it working again, by purging Nautilus...
I first made a backup of my plugins and extensions data ...
Nautilus Notes and other metadata are in '~/.local/share/gvfs-metadata'
'nautilus-scripts-manager' data is in '~/.gnome2/nautilus-scripts' ... etc.

• apt-get remove ...my plugins, in case there was some clash
• apt-get purge nautilus gnome-session ubuntu-desktop
• apt-get install nautilus gnome-session ubuntu-desktop

Then I rebooted, and the search feature is now working.
Nautilus Notes was still working, so I then reinstalled my plugins,
and everyghing is working fine again.

There may have been no need to uninstall my plugin, but as it turned out, it doesn't matter; eaither way works... (I've been without this feature for 3 months... Today was the day !