Active Directory, DNS, Windows Server 2012

Naming Information cannot be located because: The specified domain either doesn’t exist or could not be contacted. (Applicable to Windows 2012/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