Sim, isso definitivamente parece um problema com o roteador deles. O protocolo GRE ou Generic Route Encapsulation é usado em tunelamento ponto a ponto e usa a porta TCP 1723 e o protocolo IP 47. Para corrigi-lo, o usuário precisa ativar a passagem PPTP / GRE. Eu sei que um monte de roteadores Linksys de baixo custo não permitem que você ative isso, tenho certeza que existem outras marcas que também têm esse problema. Se isso ajudar, incluirei algumas leituras adicionais em PPTP / GRE: link . Enquanto a porta TCP 1723 estiver aberta ou encaminhada e o protocolo IP 47 for permitido, ela deve funcionar.
EDIT: Você pode querer tentar fazer com que o usuário desligue o UPnP ou atribua ao seu PC um endereço estático. Eu estava lendo isso pode causar problemas com GRE, vale a pena um tiro.