Essa 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 houver mais de um dispositivo fornecendo serviços NAT e / ou DHCP.
As redes do Windows tradicionalmente separam "navegação" (vendo uma lista de nomes de servidores disponíveis) de "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 geralmente é a parte mais difícil de trabalhar entre sub-redes (requer uma máquina ligada. Então, vamos direto à resolução de nomes.
A rede do Windows possui dois mecanismos principais para a resolução de nomes: o NetBIOS Name Service transmite na sua sub-rede local, que funciona apenas na sub-rede local, e o WINS, onde máquinas de qualquer sub-rede podem registrar seus nomes-> mapeamento IP em um servidor central, que máquinas de qualquer sub-rede pode consultar.
Se você pode ver uma máquina na lista de navegação, mas não consegue resolver seu nome, provavelmente está em uma sub-rede diferente, mas o WINS não está configurado corretamente. Talvez você não o tenha configurado (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 essa é uma rede doméstica e a única razão pela qual você tem sub-redes separadas é porque você tem máquinas no lado WAN e LAN de uma caixa que está executando NAT, a solução mais fácil pode ser desativar o NAT e o DHCP nessa caixa (faça-o agir como apenas uma ponte) para que não crie uma sub-rede separada de um lado; para que sua rede doméstica seja uma grande sub-rede.