Мы сталкнулись с такой проблемой - несколько клиентов либо из-за тупого прова либо из за хитрых админов не могли создать VPN тунель, к таким клиентам относятся большинство тех кто работает через GPRS, так как забиты порты либо запрещены GRE пакеты
Мы решили эту проблему путем создания тунеля не с помощью GRE протокола
Тунель шифрованый, с помощью SSL и работает через любые фаерволы и с любым провайдером