When you run the Disable-Mailbox cmdlet in Microsoft Exchange Server 2016, you might find that the LegacyExchangeDN attribute can't be removed from the user's properties in Active Directory.
This issue occurs after you install Cumulative Update 4 for Exchange Server 2016.