Se estava funcionando, mas parou, tente:
ipconfig /flushdns
no computador incorreto. Veja se isso não o força a fazer um re-pull do seu servidor DNS.
Eu tenho computadores em uma rede e vejo os nomes dos computadores na "rede". Clicando duas vezes, diz que o Windows não pode se conectar. No entanto, se eu pingar os nomes dos computadores, obtenho uma conexão e conecto diretamente ao endereço IP.
Qual é o problema?
Esta resposta se aplica principalmente se as máquinas em questão estiverem em sub-redes diferentes. Para uma rede doméstica, isso pode ocorrer se você tiver máquinas nos dois lados de um gateway NAT ou se tiver mais de um dispositivo fornecendo serviços NAT e / ou DHCP.
A rede do Windows tradicionalmente separou a "navegação" (vendo uma lista de nomes de servidores disponíveis) da "resolução de nomes" (traduzindo um nome de servidor em um endereço IP ao qual você pode se conectar).
Parece que a navegação está funcionando para você, o que é bom, porque normalmente é a parte mais difícil para trabalhar entre sub-redes (requer uma máquina ligada. Então, vamos direto ao nome da resolução.
A rede do Windows tem dois mecanismos principais para a resolução de nomes: o Serviço de Nome NetBIOS transmite em sua sub-rede local, que funciona somente na sub-rede local, e WINS, onde as máquinas de qualquer sub-rede podem registrar seu mapeamento IP com uma central servidor, que máquinas de qualquer sub-rede podem consultar.
Se você conseguir ver uma máquina na lista de navegação, mas não conseguir resolver o nome dela, provavelmente ela está em uma sub-rede diferente, mas você não tem o WINS configurado corretamente. Talvez você não tenha configurado tudo (nenhum servidor WINS em qualquer lugar do seu site), ou talvez nem todas as máquinas em questão estejam configuradas para usar o mesmo servidor WINS.
Se esta é uma rede doméstica e a única razão pela qual você tem sub-redes separadas é porque possui máquinas tanto na WAN quanto na LAN de uma caixa que está fazendo NAT, a solução mais fácil pode ser desabilitar NAT e DHCP nessa caixa ( faça-o agir apenas como uma ponte) para que não crie uma sub-rede separada de um lado; para que sua rede doméstica seja toda uma grande sub-rede.