When I try to add a W2K8R2 server to a 2003 domain I get the following error.
Changing the Primary Domain DNS name of this computer to "" failed. The name will remain "domain name".
The error was:
The specified server cannot perform the requested operation.