Adding new DC / DNS Timing Out

We have a Windows Server 2003 DC (ccdc2) and a new Windows 2008 R2 server (cc-server)

I am trying to get the Win 2008 R2 joined up and promoted to a DC so we can retire the 2003 server.

I get all the way through the DCPROMO and start the process and the DNS fails, timesout.

cc-server has ccdc2 set as the primary DNS. When I try and do a NSLOOKUP from cc-server it will timeout. However, when I try and do a NSLOOKUP from my laptop, using DHCP and the SAME DNS server, it works just fine.

To add to the mystery, I can ping ccdc2 from the new cc-server and it will resolve the hostname correctly without any issues. But no internet addresses like google.

So WTF is going on??

Below is the ipconfig /all from the cc-server

Windows IP Configuration

   Host Name . . . . . . . . . . . . : CC-SERVER
   Primary Dns Suffix  . . . . . . . :
   Node Type . . . . . . . . . . . . : Hybrid
   IP Routing Enabled. . . . . . . . : No
   WINS Proxy Enabled. . . . . . . . : No

Ethernet adapter Local Area Connection:

   Connection-specific DNS Suffix  . :
   Description . . . . . . . . . . . : HP Ethernet 1Gb 2-port 330i Adapter
   Physical Address. . . . . . . . . : 44-1E-A1-D3-B1-0C
   DHCP Enabled. . . . . . . . . . . : No
   Autoconfiguration Enabled . . . . : Yes
   Link-local IPv6 Address . . . . . : fe80::1833:eb7b:39f2:edec%11(Preferred)
   IPv4 Address. . . . . . . . . . . : 192.168.101.250(Preferred)
   Subnet Mask . . . . . . . . . . . : 255.255.255.0
   Default Gateway . . . . . . . . . : 192.168.101.1
   DHCPv6 IAID . . . . . . . . . . . : 239345313
   DHCPv6 Client DUID. . . . . . . . : 00-01-00-01-17-5A-03-CE-44-1E-A1-D3-B1-0C

   DNS Servers . . . . . . . . . . . : 192.168.1.51
   NetBIOS over Tcpip. . . . . . . . : Enabled

Tunnel adapter isatap.{14FBB576-9F8B-4F28-9D10-EBCB2E0EDBDB}:

   Media State . . . . . . . . . . . : Media disconnected
   Connection-specific DNS Suffix  . :
   Description . . . . . . . . . . . : Microsoft ISATAP Adapter
   Physical Address. . . . . . . . . : 00-00-00-00-00-00-00-E0
   DHCP Enabled. . . . . . . . . . . : No
   Autoconfiguration Enabled . . . . : Yes

Tunnel adapter Teredo Tunneling Pseudo-Interface:

   Media State . . . . . . . . . . . : Media disconnected
   Connection-specific DNS Suffix  . :
   Description . . . . . . . . . . . : Teredo Tunneling Pseudo-Interface
   Physical Address. . . . . . . . . : 00-00-00-00-00-00-00-E0
   DHCP Enabled. . . . . . . . . . . : No
   Autoconfiguration Enabled . . . . : Yes

Let me know if you want any other logs, but nothing else looks to have any errors.

I've tried the following solutions and no luck:

http://social.technet.microsoft.com/Forums/en-US/winserverDS/thread/f8da7378-db99-4e25-a8f9-c6103dd809d4
http://social.technet.microsoft.com/Forums/en-US/winserverNIS/thread/cf1c0434-3545-4a50-8774-38416e11c417