Exchange 2007 Setup Error 0x80007139A

I have just made a Exchange 2007 SP1 CCR installation on a Windows 2008 that failed with the above error code:

The ExchangeSetupLogs says the following:
[11-03-2009 10:44:46] [2] [ERROR] Unexpected Error [11-03-2009 10:44:46] [2] [ERROR] Cluster Common Failure Exception: The cluster resource could not be brought online by the resource monitor. (Exception from HRESULT: 0x8007139A)
[11-03-2009 10:44:46] [2] [ERROR] The cluster resource could not be brought online by the resource monitor. (Exception from HRESULT: 0x8007139A)
[11-03-2009 10:44:46] [2] Ending processing. [11-03-2009 10:44:46] [1] The following 1 error(s) occurred during task execution: [11-03-2009 10:44:46] [1] 0. ErrorRecord: Cluster Common Failure Exception: The cluster resource could not be brought online by the resource monitor. (Exception from HRESULT: 0x8007139A)

I looked in my cluster administrator and the System Attandant and Information Store resource was running fine, but it couldn’t start the mailbox store.
I then waited a couple of minutes to make sure that the AD replication of the new mailbox store was in place.
I could then bring the resource mailbox store resource online from the cluster administrator.
Afterwards I run this command:
Setup.com /newcms /CMSname:MBX01 /CMSIPAddress:172.16.1.20 “/CMSDataPath:H:Exchange Server” /dc:dc01.contoso.com

And then the setup of the CCR cluster completed, and I could go on installing the passive node.

So I seems like this error is related to AD replication of the new mailbox store when it’s created in the setup process.

Hope this can help others.

Regards,

Joachim