Comment 12 for bug 1076232

The issue with files not being searchable in the Activities Overview (unless they are placed directly in Home folder) is present in 13.10. Upgrading packages from gnome3-ppa doesn't help either, despite enabling "Files" search provider in the Search Settings applet. However, recursive searching files across folders is perfectly possible in the Nautilus window itself. Just not in the Activities Overview.

Compiling Nautilus by hand (as per instruction in the comment #1 above) fails. My current version of Nautilus is 1:3.8.2-0ubuntu2.

Since the tracker-search 3rd party extension (https://extensions.gnome.org/extension/284/tracker-search/) is not compatible with 3.8 and aforementioned bug is still in place, I reckon being unable to search for files quickly straight in the Activities Overview is a major regression.