Is your AV the same at both Sites and managed the same way? We use Symantec which blocks ICMP packets by default. But each site was managed separately. One was adjusted to allow ICMP one wasn't. Not sure what your deployments look like but it seems like something is not uniform.
... View more