Are you talking about the ajax search block in eZ Flow, brought in eZ Publish 4.2 ? If yes, have you monitored the XHR request (using Firebug for example), and checked if they were successful and their returned results ?
Let us know, Cheers,
--
Nicolas Pastorino
Director Community - eZ
Member of the Community Project Board