Me deparei com vários problemas neste sentido. Não conseguia "ver" computador nenhum no ambiente de rede e não consegui acessar nenhum via UNC (\\servidor\compartilhamento), mas consegui executar o comando ping em todos eles, através de IPs e nomes.
Depois de muitos dias e vários tentativas, como atulizações, anti-vírus, alterações no registros, etc. descobri que a opção "Clientes para Rede Microsoft" dentro da configuração do Adaptador de Rede estava desabilitada.
Ativada a opção todos os acessos normalizaram.
Fica ai mais uma dica. Até +