Group Policy drive maps fail with Error Code: 0x80070043

I'm running a Server 2008 R2 domain with all Windows 7 x64 bit client machines.
All drives are mapped using Group Policy. Which were previously on a NAS We just built a new, huge, fast server. So I'm in the process of migrating all the network drives from the NAS to the new fileserver(fs).

The old drive maps were mapped using group policy so I just went in and updated to the new server and selected the "Replace" option. But the drives just plain do not map. I do an RSOP on my machine and the error for the drive map is: Result: Failure (Error Code: 0x80070043)

The other odd thing, though it may or may not have anything to do with it, is that the winning GPO shown is shown with its SID instead of its name. The SID is correct though.

Accessing the shares through Explorer works fine, and mapping them manually works fine.

Any ideas? Thanks Chris

0x80070043 is "The network name cannot be found.". You can use err.exe to translate these error codes. err.exe is at http://www.microsoft.com/download/en/details.aspx?displaylang=en&id=985

Could be a name resolution issue. You dont say whether explorer based access was done using IP address or name.

Might want to look at the group policy preference debug logs as per http://blogs.technet.com/b/askds/archive/2008/07/18/enabling-group-policy-preferences-debug-logging-using-the-rsat.aspx to see what it reveals for drive maps extension.