Você precisará solicitar ao administrador responsável pela rede que passe pela GRE para sua VPN.
Uma alternativa pode ser usar o OpenVPN. O OpenVPN não usa GRE e parece passar sem problemas com todos os roteadores que eu usei.
Eu mesmo não pesquisei muito, mas a palavra na rua é que o OpenVPN é mais seguro e mais strong.