Having a problem in both Outlook 2013 and 2016 where indexing is not fully indexing all messages in mailbox. Within Outlook when performing a search it always says 'searching' at the bottom of the screen and never finishes. This is with both with an in-house exchange server (2010) and Office 365.
All the workstations involved are running Windows 10, as in Windows 7 rebuilding the index service completely (from removing from Windows features and then re-adding) solves the problem,
However in Windows 10 you don't seem to be able to completely remove the indexing service in the same way and simply rebuilding the index from within indexing options doesn't fix the problem.
We've tried various fixes including deleting everything from C:\ProgramData\Microsoft\Search\Data\Applications\Windows and C:\ProgramData\Microsoft\Search\Data\Temp and so deleting the edb file and letting rebuild. Also 'improve search speed by limiting the number of results shown' in search options in Outlook is unchecked. We've also tried rebuilding the mail profile from within the mail applet as well as deleting the OST and letting it rebuild.
Any help greatly appreciated