Quando uma VPN tem problemas estranhos em um link de rede, uma coisa que normalmente verifico é o bloqueio do ICMP. Isso quebra a descoberta MTU do caminho . Como muitas VPNs estão basicamente encapsulando outros pacotes, elas são um pouco maiores que o pacote original. Se a VPN não puder detectar a MTU correta, os pacotes maiores geralmente serão descartados. Tudo depende do cliente VPN em particular.
A solução é definir uma MTU menor na sua VPN ou ajustar qualquer firewall para que o ICMP não seja bloqueado.
Como regra, o ICMP geralmente não deve ser bloqueado. O bloqueio do ICMP tende a resultar silenciosamente em várias coisas que estão sendo quebradas de alguma forma.