An error occurred while saving the commentTaylor commented
At least for those of you on Outlook 365 (maybe Outlook 2016), this feature is available. Outlook will search folders based on your last selection. Did you last search through All Folders? Then your next search will be through All Folders.