search: do not double-report no matches.

Related: RhBug:1118272