mas q los privilegios del IIS, tienes q ver si esta funcionando bien el servidor WINS o el DNS, comprueba atraves de un ping, si te responde atraves del nombre, de lo contrarios tienes q configurar estos dos servicios bien... y revisar q ningún firewall te est hueando
ah... y fijate en el grupo de trabajo... muchas veces pasa q cuando no estas en el mismo grupo de trabajo, no te reconoce los nombre de los equipos...