Hallo,
scheint als ob ich für Outlook 365 die Lösung gefunden habe.
Oben über die Suchleiste eine beliebige Suche ausführen -> dann Drop-Down-Menü öffnen -> unten links auf "+ mehr Optionen" klicken -> es öffnet sich das Fenster "Erweiterte Suchoptionen", darin Haken setzen bei "In Ordner" und auf "Übernehmen" klicken.