O PC provavelmente está tendo problemas para resolver o endereço IP do nome da máquina. Se você estiver em um domínio, verifique nas configurações de rede se o DNS primário está definido como o endereço IP do seu controlador de domínio. Se você estiver em um grupo de trabalho, verifique se o WINS está configurado corretamente.
Verifique também se nenhum firewall está bloqueando os protocolos de rede do Windows.