the nautilus search feature is not from gnome-utils, it's from nautilus itself. What version of Ubuntu do you use? Do you use beagle? -- Search doesn't display files with # symbol https://launchpad.net/bugs/82796