Volte e verifique suas configurações do firewall que você está executando. É bem possível que um ou ambos os estejam impedindo de ver o outro computador.
Eu tenho um problema completamente embaraçoso para configurar uma rede doméstica Windows trivial. Existem dois PCs, um rodando o Win XP pro, e o B rodando o Win XP em casa. Ambos se conectam à Internet através de um simples roteador sem fio.
Eu corro o assistente de configuração de rede em ambos os PCs selecionando MSHOME como a rede / domínio. A pode ver B na rede, mas afirma que não tem permissões para acessá-lo (embora eu tenha compartilhado algumas pastas "para todos"). B não consegue ver A em tudo. Não é possível nem abrir o ícone Mshome na rede Microsoft Windows, alegando que não há permissões.
Ambos os PCs executam o firewall pessoal do Sygate. Outros protocolos entre eles funcionam bem (como transferências por FTP).
O que estou perdendo?
EDIT - Problema solucionado
Era Sygate: acabei de remover todos os filtros e, quando o outro PC tentou se conectar, permiti o processo que estava pedindo permissão. Agora funciona bem com o Sygate ativado em ambos os PCs.
Primeiro, você não quer usar DOMAIN, você quer usar WORKGROUP. E mude o nome do grupo de trabalho para outra coisa além do MSHOME. No computador A, crie um usuário "B" com uma senha "B". Em seguida, no computador B, crie um usuário "A" com uma senha "A". Exclua todos os compartilhamentos em suas pastas e crie os compartilhamentos novamente. Você deve estar definido.
Você já tentou desativar temporariamente todos os firewalls (firewall do Windows e sygate) nas duas máquinas? Se começar a funcionar depois de desativar o firewall, você terá certeza do culpado.