Currently have one machine running my shiny new version of Windows Server 2008 Enterprise, and have followed this tutorial to configure a new domain controller. I have a few PC's on the network, and they are currently connected to a Work Group.
Now since I am installing a Server I want them to be a member of a domain that I have configured for efficient management and control, not leaving out better security here.
I tried to change 1 computer on the network (running Windows XP) to the domain (instead of a workgroup) and it gives me an error "The domain controller could not be contacted" and the error logs show a DNS server failure.
While running the steps above I did recieve the follow error while trying to install the DNS: "The wizard could not create a delegation for the DNS server, and it displayed a message to indicate that you can create the delegation manually."
To start try this in command prompt:
Please post the results when its migrated to serverfault.
Also on your MS2008 management console check and see what errors the dns role is showing.
Change your DHCP server (probably your router) to hand out the IP address of the server for the DNS parameter.
Per this Microsoft article, the DNS error can be safely ignored as you are creating a new domain root: http://technet.microsoft.com/en-us/library/cc753720(WS.10).aspx