OK, raising the white flag here! :)
We recently opened a new office and we have a brand new Windows 2008 R2 Server setup there for which I have remote access (RDP). There is a site to site VPN between that office and our HQ. I have setup DNS to point to our HQ DC/DNS servers. I can ping the DC/DNS servers and the FQDN by name from this new remote server, i.e. ping mydomain.rootdomain.com. However, when I attempt to join the domain, I am initially prompted as normal for username/pass of authorized user, but after a minute it times out with the following error. "The following error occurred attempting to join the domain "mydomain.rootdomain.com": The network path was not found.
I've tried everything... any ideas?