Windows Server 2012 Naming Information cannot be located because: The specified domain either doesn’t exist or could not be contacted. (Applicable to Windows 2016 also)
This solution works for Windows 2016 also 🙂 I met a difficult situation while setting up a DC for a new forest in Windows Server 2012
