This isn't really a real solution but I wanted to post this because it solved my problem. Had some laptop issues hardware wise, so decided to clean install Windows 8 Pro on the new machine and installed Office 2013. Outlook 2013 search and indexing works perfectly. So I can only assume that some where in the upgrade process from Office 2010 to 2013 is what causes the issue with the indexing.
↧