Ok,
if you have checked the issue http://support.microsoft.com/?kbid=258296 (see Aslamvs post) and all is ok, the next step must be the check of the DNS config.
If your machine is (on the primary net adapter) myserver.mydomain.com, having IP address 172.25.25.251, your nslookup (direct and...