The subject erros are generally the result of permissions or missing/corrupt registry values at:

HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\MSExchangeIMC\Parameters

Error 4018 The CommonName and/or HomeDSA values are missing.
Error 4086 The CommonName and/or HomeDSA values are corrupt.
Error 4086 The Exchange Server is earlier than version 4.0, SP2.
Error 4086 The SiteDN is missing, corrupt, or not using the proper case.
Error 4052 Change permissions on the RootDir is required.
Error 4065 Change permissions on the RootDir is required.
Error 4092
The RootDir value is missing. If it pointed to a nonexistent folder, this folder is created in the %exchange_root% directory. RootDir must be a complete path.
<no message>    OrgUnit is missing or corrupt.