GPMC network path not found

Windows 2003
2 - DCs
1 - Cat

Upon single clicking any GPO in the GPMC I receive "Network Path Not Found" dialog.

After typing in a name while trying to add a new GPO I receive the same error.

I have checked the following:

Each nic on the server is configured to look at 127.0.0.1 for primary dns and the other DCs static ip for secondary
Nslookup returns list which includes static ip of both DCs
Checked services on both DCs for TCP/IP Netbios, File Replication, Distributed File System

Anything else that can be checked?[spoiler][/spoiler]