May, 05th 2019     
by Edgar Gierth

Exchange Server 2013 Update - Active Directory operation failed

Exchange Server 2013 Updates (CU), needed for Coexistence Preperations with Exchange Server 2019 or normal maintenance tasks, could fail with an error while running the Organization Preparation during the Setup process. The following error could be generated:

"Active Directory operation failed on
The object 'CN=Folder Hierarchies, CN=Exchange Administrative Group (FYDIBOHF23SPDLT), CN=Administrative Groups,CN=Exchange Organization,CN=Microsoft Exchange,CN=Services, CN=Configuration,DC=DomainName,DC=com' already exists."
The Exchange Server setup operation didn't complete. More details can be found in ExchangeSetup.log located in the :\ExchangeSetupLogs folder.
Exchange Server setup encountered an error.


This error occur when the "CN=Public Folders" container underneath 'CN=Folder Hierarchies has been deleted from Active Directory. use the ADSI Edit, or a similar tool (LDP), to determine whether the Public Folders container exists. The Public folder object can be found at:
CN=Configuration,CN=Services,CN=Microsoft Exchange,CN=Your Exchange Organization, CN=Administrative Groups,CN=Administrative group,CN=Exchange Administrative Group


Thee recommended method is to Recreating the Public Folders container.
Use ADSI Edit or a similar tool to locate and expand Exchange Administrative Group (FYDIBOHF23SPDLT).

The Public Folders object can be found at:
CN=Configuration,CN=Services,CN=Microsoft Exchange,CN=Organization,CN=Administrative Groups, CN=Exchange Administrative Group (FYDIBOHF23SPDLT),CN=Folder Hierarchies

1. Right-click the Folder Hierarchies object, click New, and then click Object.
2. In the Select a class list, select msExchPFTree, and then click Next.
3. In the Value box, type Public Folders, and then click Next.
4. Click More Attributes.
5. In the Select a class list, select msExchPFTreeType, and then click Next
6. In the Edit Attribute box, type 1, click Set, click OK, and then click Finish
7. Replicate this change to every other Domain Controller in your domain

HowTo for Dummies:
Howto with screenshots