Você tem que habilitar o Win7 para ver outras máquinas, isso é feito abrindo o Centro de Rede e Compartilhamento (traduzido) e no painel esquerdo há o Change Advanced Sharing Options (traduzido) e há várias opções, das quais "Ativar descoberta de rede". "deve ser interessante para você, neste caso.
Por outro lado, estou tendo alguns problemas em minha máquina Win7 que ocasionalmente não consegue ver nenhum computador na rede, mas quando digito \computer_name
posso navegar para ele.