Have you actually used the search in Outlook? The search seems non-deterministic and will happily deliver some results, but not necessarily all. And if you fire the same search again, it might even list a different number of results from before. It’s quite usable if there’s only a few results and all of them are quite recent/in the next days. But get a larger number of results and it will fall apart quickly