outlook-tips.net
Tip 1039: Searching Outlook in Windows 8 - Outlook Tips
The Windows 8 search does not support Outlook items. When you want to find Outlook items, you'll need to search within Outlook.
Diane Poremsky