A partir dos sons, você pode ter configurado cada pc para fazer sua própria pesquisa de dns em suas telas individuais de configuração de rede. Provavelmente, uma maneira melhor de fazer isso seria definir as configurações de DNS no roteador como servidores opendns e, em seguida, configurar os clientes para usar o roteador como o servidor dns. Isso permitiria que o roteador nomeasse a resolução para a rede local enquanto ainda usasse o opendns para conexões remotas.
No que diz respeito aos problemas com o grupo de trabalho, penso que se trata de um PC que se declara o browser principal na rede e que armazena as diferentes ligações de computadores, ver este artigo link
Se você tiver um PC ligado o tempo todo, desligue o serviço de navegador do computador em todos os outros para forçar aquele a ser o navegador mestre.