Error: "The specified domain either does not exist or could not be contacted" error when running dcpromo on Server 2008
Solution: Of course everyone will tell you to check the network coneectivity, DNS, etc. In my case, i had no Global Catalog within the domain. So i promoted one of the DCs to GC and it statrted working.