If Outlook is not searching all of your email correctly, you can rebuild the Outlook search index to fix this:

1. Click on File then Options.
2. Select Search on the left then click Indexing Options.
3. Click Advanced.
4. Click the Rebuild button.