Problemas com a VPN (Hamachi, EasyVPN)

Estou tendo muitos problemas para que o hamachi (e outro software VPN semelhante) funcione no meu laptop. (Win7 Home Premium 32bit) Parece que as pessoas fazem ping em mim sem problemas, mas tentar executar ping em outras pessoas me dá "solicitação expirada".

Eu tentei de tudo (desativando firewall, antivírus), mas nada parece ajudar.

Como posso consertar isso?

Os dois locais estão usando o mesmo intervalo de IP e sub-rede? Como 192.168.1.X e 255.255.255.X, por exemplo. Nesse caso, altere o intervalo ou sub-rede IP usado em uma extremidade.