Error "The network path was not found" on joining a domain

Solution 1:

Then you'll want to setup Googles DNS Servers as 'Forwarders' inside the AD DNS Settings, so that way anything your servers can't resolve, Google DNS will take over.

http://technet.microsoft.com/en-us/library/cc754941.aspx -- This link will walk you through that process.