The DNS name is unavailable and cannot be added to the Subject Alternate name

We have a new Windows 2008 R2 domain controller in a remote site connected by VPN tunnel. All ports open between site and CA.
CA is Windows 2003 SP2 Enterprise CA.

The new DC is in DNS with all server records.

When trying to submit request to CA I get the error
Certificate not issued (Denied) Denied by Policy Module The DNS name is unavailable and cannot be added to the Subject Alternate name. 0x8009480f (-2146875377)
Certificate Request Processor: The DNS name is unavailable and cannot be added to the Subject Alternate name. 0x8009480f (-2146875377)
Denied by Policy Module

I've followed this:
by Richard Hyland

I've tried this:
by minfei

commands run on DC:

cscript reqdccert.vbs (script by MS - see first link)
certreq -new NEWDC.inf NEWDC.req

Select allOpen in new window

command run on CA (produces the error):

certreq -attrib "CertificateTemplate:DomainController" NEWDC.req

Select allOpen in new window

NEWDC.inf:

[Version]
Signature= "$Windows NT$"

[NewRequest]
Subject = "CN=NEWDC.DOMAIN.COM"
KeySpec = 1
KeyLength = 1024
Exportable = TRUE
MachineKeySet = TRUE
SMIME = FALSE
PrivateKeyArchive = FALSE
UserProtected = FALSE
UseExistingKeySet = FALSE
ProviderName = "Microsoft RSA SChannel Cryptographic Provider"
ProviderType = 12
RequestType = PKCS10
KeyUsage = 0xa0

[EnhancedKeyUsageExtension]
OID=1.3.6.1.5.5.7.3.1
OID=1.3.6.1.5.5.7.3.2
;
; The subject alternative name (SAN) can be included in the INF-file
; for a Windows 2003 CA.
; You don't have to specify the SAN when submitting the request.
;
[Extensions]
2.5.29.17=MDSCEURDLVRSSC0wMS5CRUtLLm5voB8GCSsGAQQBgjcZAaASBBDXwNLlTQHnQrYC
_continue_=GMg5dXe9
Critical=2.5.29.17
;
; The template name can be included in the INF-file for any CA.
; You don't have to specify the template when submitting the request.
;
;[RequestAttributes]
;CertificateTemplate=DomainController

Select allOpen in new window

Any help appreciated

-Eivind Brenningen