Пакеты, исходящие от абонентов перед выходом в Интернет должны быть оттранслированы. Для этого используется PAT - Port Address Translation. Адреса всех абонентов подменяются публичным адресом нашего маршрутизатора, а для того, чтобы ответные пакеты, приходящие из Интернет, попадали к нужному абоненту, используются номера портов. Проблема в том, что порты есть только у протоколов UDP и TCP, они работают через PAT и этого вполне достаточно для обычного использования Интернет. У протоколов GRE, IPSec и ряда других, понятие порта отсутствует и через PAT они работать не могут. Это является причиной многочисленных сложностей с VPN в целом.
Я сам в Тамбове, вот МТС здесь работает, но он намного дороже чем пчелкин, мегафон не пробовал.