Je nachdem wie Outlook betrieben wird, z.B. cached Mode oder online Mode, arbeitet die Suchfunktion anders. Unter folgendem Link eine kurze Erklärung dazu.

https://blogs.technet.microsoft.com/outlooking/2014/04/28/understanding-search-scopes-in-microsoft-outlook/