So, far you have only DNS zone in your parent domain. What debuggerau was asking is that your zone configuration from in your parent domain is allow secure dynamic or dynamic. When you set up the child domain, it will create it's own DNS zone for that domain. It will not integrated or automatically replicated as they are separate DNS zone in two separate AD database.
For your error message, it is a very common one and all refers to DNS. The most probably cause is that some name resolution is not properly done. What I usually do is always making sure the DC in the parent domain as well as the server(to be DC) can resolve name and IP of each other from both boxes.
Also, see if you have missing anything here:
http://technet.microsoft.com/en-us/library/cc778452.aspx