Symptoms
Assume that you're in a co-existence environment with both Microsoft Exchange Server 2016 and Microsoft Exchange Server 2013, and the arbitration mailboxes are moved to Exchange Server 2016. When you use Exchange Management Shell to do an eDiscovery search against Exchange Server 2013 mailboxes, the search result fails, and you receive the following error message:
Response from the EWS endpoint 'https://mail.contoso.com:444/ews/exchange.asmx' contained invalid preview results. Invalid value was returned for sort value in one of the preview items.
Cause
This issue occurs because sort orders of Exchange Server 2016 aren't working correctly for Exchange Server 2013 mailboxes when arbitration mailboxes are located in Exchange Server 2016.
Resolution
To fix this issue, install Cumulative Update 4 for Exchange Server 2016 or a later cumulative update for Exchange Server 2016.
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.
