Is everything in the same VLAN (aka is there a single subnet)?
What is doing DHCP? Any chance you have two devices doing DHCP (Windows server and MX) by accident? If the MX is doing DHCP it will need to give out the IP address of the Windows DC as the DNS server. It should also give out the domain name being used by AD.