I don’t think that’s the problem. Are these multisite sites or each one is an individual wordpress installation?
Since the search is returning something, it means that it’s most likely a configuration issue.
What type of content are you searching? If you create a new search form and try that on one of the sites, is it working?