One of my users is having strange issues with his contacts in Outlook 2013, specifically with the search index and history. Research does not seem to have been my friend in this case so I'm hoping someone here might be able to point me towards an answer.
When he tries to search for a contact, he gets the message that "Search results might be incomplete because items are being indexed". Since that seems to be a fairly common problem, it wasn't hard to find advice on making sure that Outlook files are included in the system index and on rebuilding the index. The first time around, rebuilding took considerable time but seemed to solve the problem, though only temporarily it seems. This time around, rebuilding seems to have been almost instant, except that Outlook ignored it and still gives the same message "Search results might be incomplete..."
The other major problem he's having is on the contact details screen. On the mail history tab, some of the contacts, long established contacts with a great many messages passed back & forth, are showing no items. Other contacts are displaying their history normally. The confusing part is that there doesn't seem to be any real pattern to which contacts' histories will display and which won't. The one thing he did mention is that the reindexing seemed to have no effect.