"NotFound Export failed" error when you run an eDiscovery search in Exchange Server 2013

Symptoms

When you perform an eDiscovery search in Exchange Server 2013 to export relevant content within many mailboxes, the search and export operation is unsuccessful. Additionally, you receive the following error message:
NotFound Export failed with error type: 'NotFound'.

Note This issue may not occur when you perform an eDiscovery search within one or two mailboxes.

Cause

This issue occurs if fetch ItemIds in the preparation stage are not performed in a timely manner. The error message occurs if some items are being changed (such as items being deleted or archived) before the fetch.

Cumulative update information

For Exchange Server 2013

To resolve this issue, install Cumulative Update 14 for Exchange Server 2013 or a later cumulative update for Exchange Server 2013.

Status

Microsoft has confirmed that this is a problem in the Microsoft products that are listed in the "Applies to" section.

References

Learn about the terminology that Microsoft uses to describe software updates.
Properties

Article ID: 3172017 - Last Review: Oct 17, 2016 - Revision: 1

Feedback