Sintomas
Quando você executa o cmdlet Disable-Mailbox no Microsoft Exchange Server 2016, você perceberá que o atributo LegacyExchangeDN não pode ser removido as propriedades do usuário no Active Directory.
Esse problema ocorre após instalar 4 atualização cumulativa para 2016 do Exchange Server.
Resolução
Para corrigir esse problema, instale a atualização cumulativa 9 para 2016 do Exchange Server ou uma atualização cumulativa para o Exchange Server 2016posterior.
Status
A Microsoft confirma que este é um problema em seus produtos listados na seção "Aplica-se a".
Referências
Saiba mais sobre a terminologia de que a Microsoft usa para descrever as atualizações de software.