Description of problem:
Unable to search for "/var" using nautilus search, as search stops when certain files in "/" are not readable.
some files aren't found if there is a directory in the hierarchy that isn't
readable.
Actually this bug having a joint issue with gmone-vfs2 component also. The gnome-vfs2 part has been fixed in the following rpm of gnome-vfs2, and the reference of this bug is also given below. The nautilus part is also fixed, but its still remains as a patch, which need to be included with the nautilus package and release with the fix.
Request to apply the patch mentioned below, to the nautilus package to fix the issue.

Proposed Patch Link - 
http://svn.gnome.org/viewvc/nautilus/trunk/test/test-nautilus-search-engine.c?r1=11900&r2=13708

Reference bugs :
https://bugzilla.redhat.com/show_bug.cgi?id=432764

Reference bug for gnome bugzilla :

https://bugzilla.gnome.org/show_bug.cgi?id=433105
https://bugzilla.gnome.org/show_bug.cgi?id=515031

Version-Release number of selected component (if applicable):
nautilus-2.16.2-7.el5
gnome-vfs2-2.16.2-5.el5 
gnome-vfs2-devel-2.16.2-5.el5 
gnome-vfs2-debuginfo-2.16.2-5.el5 
gnome-vfs2-smb-2.16.2-5.el5

How reproducible:
Always.

Steps to Reproduce:
1. Open nautilus
2. Ctrl+F to open search window
3. Search for var using "/"

OR

Steps to reproduce:
1. mkdir ~/tdir
2. chmod a-r ~/tdir
3. ls -l -U
4. search for a file that exists after ~/tdir in the list
  -or-
   search for a file that exists in a subdirectory that exists after ~/tdir in
the list.
  
Actual results:
/var is never found or the file is not found.

Expected results:
Desired files to be found.

Additional info: