I use Outlook 2013 as my PC email client. I have some very large mailboxes with several years of (old) email. Whenever I search any of my mailboxes (using the Search Current Mailbox) I get a message that says “Search results might be incomplete because items are being indexed”. If I click on that message I get a popup saying “Outlook is currently indexing your items. 36817 items remaining to be indexed.” It seems that Outlook _never_ finishes indexing my email. A couple of the mailboxes have not changed or email added for the past year, but I still get the error message for these mailboxes.
Windows search seems to work fine and Indexing Options has Outlook checked as something to index. I just get incomplete searches in Outlook.
Any suggestions? I have tried rebuilding the index, but the problem has remained.
David