After promoting a Windows Server 2008 R2, we saw that the machine is unable to register the Key Management Service in DNS.
Following event appears in the event log:
Event ID 12293
Publishing the Key Management Service (KMS) to DNS in the '%DomainName%' domain failed.
It appears that this is a glitch in Windows Server 2008 R2 and Windows Seven when working with 3rth party DNS servers. Microsoft has acknowledged the issue and provided a patch. The patch and description can be found here:
DNS updates may be incorrectly reported as failed when you use a third-party DNS server application for DNS registration on a computer that is running Windows Server 2008 R2 or Windows 7