Data and anecdotes suggest that a large number of "zero results" are because users entered a search in a language other than the one supported by the wiki they searched on.
We are thinking we might want to auto-detect the language and respond accordingly. But specifics have not yet been decided.