Comment 5 for bug 8195

Ok, I think I know where the problem is. When you don't display the options it
uses the "locate" command so you get a fast reply, when the options are
displayed it uses a find.
Could you run "updatedb" in a gnome-terminal and try again after the update ?

It it works I think we can close the bug.