Hi. Have you checked the settings for seach results and indexing in Outlook Options? I'm wondering if your search scope is set to look just at your default inbox.