Error Code 0x80070035 - The network path was not found, Windows Server 2008 SP2

Question

I have bee receiving following "error code 0x80070035 - The network path was not found" when trying to open file shares in both directions using Windows Server 2008 Standard SP2 at both ends. The issue is identical to the KB article KB958285, however the hotfix is only valid up to but not including SP2. One of the servers in question has moved several times between 2 subnets seperated by a VPN. I have tried changing settings in and around the local NIC/DNS Suffix and in the network connection sharing centre, but with no luck. Firewalls are turned off at both sites, and pings and AD queries are successful (one server is a DC). DNS is also working correctly at both sites. Any help/suggestions would be appreciated.
Richard

Answer 1

I thought I would add in another scenario, since this link came to the top of my list in the search engine.
We are running 2008 R2 with SP1 (it happened without SP1 as well)
We could not map using UNC (IP, FQDN, or netbios name).  We could ping access the other servers via other utils like event viewer and services.msc but just could not map.
In our case it turned out to be a VMWARE issue but we still had to make a regedit change first
You have to go to regedit HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\NetworkProvider\Order\
And add LanmanWorkstation to Providerorder
I found on a Citrix board that citrix has an issue with this as well
If you're running VM  here is an additional step you should do as well
When you upgrade VMware Tools installed with HGFS from ESX 3.x to ESX 4.x, the HGFS driver may not get uninstalled properly. In this case, the virtual machine's network Provider Order tab in Network Connections
> Advanced > Advanced Settings displays incorrect information and the virtual machine may lose network connectivity.
To avoid this issue, uninstall VMware Tools 3.x before installing VMware Tools 4.x.
To workaround this issue, if you have already upgraded VMware Tools:
Click Start >
Run, type regedit, and click OK. The Registry Editor window opens.
Navigate to
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\NetworkProvider\Order\.
Delete the reference to
hgfs.
Reboot the virtual machine.
We found that if you strip out the HGFS, you do not have to reboot for the provider order tab to come back
I hope that this saves people a lot of time.   I spent days researching this.
This was the solution for me on 2008 R2 DC w/ Exchange.  I do not have VMWare installed but do have Hyper-V.  Thank you so much!