Isso deve ser bug, também notei ontem mesmo, tive q pesquisar direto no nautilus.
Essa pesquisa do gnome é uma porcaria, aliás, o cara tem q esperar a varredura acabar pra ver os arquivos encontrados, tinha q mostrar os arquivos conforme eles forem encontrados e não primeiro varrer tudo pra depois mostrar os arquivos de uma vez só.