Você provavelmente tem o firewall do Windows em ambos. Você precisa permitir explicitamente solicitações de eco ICMP, como o firewall não faz por padrão.
Você precisa ir até o Firewall do Windows no Painel de Controle e clicar em configurações avançadas no painel esquerdo. A opção que precisa ser permitida é "Compartilhamento de arquivos e impressoras (Echo Request - ICMPv4-In)" Você também pode ativá-lo para IPv6 enquanto estiver lá também. Imagem da opção no Windows 7 (provavelmente semelhante para o vista):