[Office 2016] Search cannot complete the indexing of your Outlook data

Anonymous
2017-06-16T00:40:40+00:00

Have various Outlook 2016 search problem recently, but couldn't solve the latest one. User is on Windows 7

What happen:

Everytime the user starts the Outlook, it will give this warning.

Search cannot complete the indexing of your Outlook data. Indexing cannot continue for C:\Users\xxxxx\Documents\Outlook Files\xxxxxx.pst (error=0x81404005). If this error continues, contact Microsoft Support.

Search will works, but will not index any new incoming emails

If user close the Outlook and start again, it gives the same warning again, and previous unindex emails will be indexed. But subsequently new incoming emails will not be indexed again until the next Outlook restart.

We have tried:

  1. rebuild the index
  2. create a new mail profile
  3. move the pst to the totally new pst
  4. update Office to latest version 1705, Build 8201.2102
  5. run a repair Office

still having the same problem.

any suggestion?

Microsoft 365 Insider | Outlook | Windows

Locked Question. This question was migrated from the Microsoft Support Community. You can vote on whether it's helpful, but you can't add comments or replies or follow the question.

0 comments
Answer accepted by question author
Anonymous
2017-06-16T13:54:50+00:00

Update: With the help from Richard Batty here, we located the offending update that causes this problem. On Windows 7, the update is KB4022719, on Windows 10 it's KB4022715.

Was this answer helpful?

200+ people found this answer helpful.
0 comments

72 additional answers

Sort by: Oldest
Most helpful Newest Oldest
  1. Anonymous
    2017-06-16T14:52:35+00:00

    I've had this issue arise from an updated Windows 10 PC as well.

    Was this answer helpful?

    0 comments
  2. Anonymous
    2017-06-16T15:30:35+00:00

    I confirm it is KB4022719 - in Windows 2008 R2. I removed the sucker and my Terminal Server works as before.

    Was this answer helpful?

    0 comments
  3. Anonymous
    2017-06-16T19:06:53+00:00

    Same problem, and same fix.

    However two other W7 pc's didnt have the issue. The only significant difference is the problem one had office 2016 x86 and the two that didnt need the patch removing were x64 Office instalations. 

    Tony

    Was this answer helpful?

    0 comments
  4. Anonymous
    2017-06-17T06:46:14+00:00

    Restoration of KB4022715 for Win 10 Outlook 2013 environment with recycle of Microsoft Search Engine for Outlook appears to have fixed my issue (0x81404005). Thanks

    Was this answer helpful?

    4 people found this answer helpful.
    0 comments