Isso ocorre em um banco de dados de destino especial no Exchange 2016? Em caso afirmativo, tente desabilitar a indexação de conteúdo neste banco de dados e mova-se novamente.
Set-MailboxDatabase “your mailbox database” -IndexEnabled:$False
Além disso, interrompa o serviço de pesquisa do Exchange e remova o arquivo de índice de pesquisa (\ V15 \ Mailbox \).