Windows 8.1 Pro join to domain issues....

Question

We bought some Windows 8.1 laptops and purchased the upgrade to the Pro version.  When I attempt to join the laptops to the domain, it prompts me for domain credentials, I enter them, and I get an error....
      Changing the Primary Domain DNS name of this computer to "mydomain.com" failed.
      The name will remain "mydomain.com".  The error was:
      The specified domain either does not exist or could not be contacted.
Of course, the domain DOES exist and we have plenty of Windows 7 workstations signed into it just fine.  I hit OK then login to the laptop using a domain account.  At this point, I get an error telling me that no logon servers are available to authenticate.
This is a Windows 2008 domain controlled environment.  Everything works fine otherwise for the Windows 7 systems, only these Windows 8.1 systems are having any issues.  The new laptops are even showing up in DNS on the domain controller.
Any ideas what I might be missing?  Is there something special about joining Windows 8.1 Pro systems to a domain?

Answer 1

OK; took a couple of more days than planned to get back on site.  We're continuing to do testing, but here's the IPConfig /ALL that was requested.  10.0.0.1 is the gateway, 10.0.0.10 is the DC.  The laptop is "Me-L" and the domain is "mydomain.com".
 The below was pulled after getting IP information assigned via DHCP.  The laptop is not joined to the domain at the moment and login is a local account.
Windows IP Configuration
   Host Name . . . . . . . . . . . . : Me-L
   Primary Dns Suffix  . . . . . . . : mydomain.com
   Node Type . . . . . . . . . . . . : Hybrid
   IP Routing Enabled. . . . . . . . : No
   WINS Proxy Enabled. . . . . . . . : No
   DNS Suffix Search List. . . . . . : mydomain.com
Wireless LAN adapter Local Area Connection* 3:
   Media State . . . . . . . . . . . : Media disconnected
   Connection-specific DNS Suffix  . :
   Description . . . . . . . . . . . : Microsoft Wi-Fi Direct Virtual Adapter
   Physical Address. . . . . . . . . : A0-88-69-46-A4-CF
   DHCP Enabled. . . . . . . . . . . : Yes
   Autoconfiguration Enabled . . . . : Yes
Ethernet adapter Bluetooth Network Connection:
   Media State . . . . . . . . . . . : Media disconnected
   Connection-specific DNS Suffix  . :
   Description . . . . . . . . . . . : Bluetooth Device (Personal Area Network)
   Physical Address. . . . . . . . . : A0-88-69-46-A4-D2
   DHCP Enabled. . . . . . . . . . . : Yes
   Autoconfiguration Enabled . . . . : Yes
Ethernet adapter Ethernet:
   Connection-specific DNS Suffix  . : mydomain.com
   Description . . . . . . . . . . . : Realtek PCIe FE Family Controller
   Physical Address. . . . . . . . . : EC-F4-BB-9C-36-56
   DHCP Enabled. . . . . . . . . . . : Yes
   Autoconfiguration Enabled . . . . : Yes
   IPv4 Address. . . . . . . . . . . : 10.0.0.108(Preferred)
   Subnet Mask . . . . . . . . . . . : 255.255.255.0
   Lease Obtained. . . . . . . . . . : Thursday, August 21, 2014 11:29:52 AM
   Lease Expires . . . . . . . . . . : Wednesday, August 27, 2014 11:29:50 AM
   Default Gateway . . . . . . . . . : 10.0.0.1
   DHCP Server . . . . . . . . . . . : 10.0.0.10
   DNS Servers . . . . . . . . . . . : 10.0.0.10
                                       10.0.0.10
   NetBIOS over Tcpip. . . . . . . . : Enabled
Wireless LAN adapter Wi-Fi:
   Media State . . . . . . . . . . . : Media disconnected
   Connection-specific DNS Suffix  . :
   Description . . . . . . . . . . . : Intel(R) Dual Band Wireless-AC 3160
   Physical Address. . . . . . . . . : A0-88-69-46-A4-CE
   DHCP Enabled. . . . . . . . . . . : Yes
   Autoconfiguration Enabled . . . . : Yes