[El Scorpio]

Из ваших слов не вполне ясно, какие устройства с каких IP-адресов куда именно пытаются подключиться.
Напишите адреса (пусть даже без последнего октета), и вам самим станет понятнее.

Ростелеком каким то образом блокирует протокол GRE 47 »

Вот так вот специально блокирует
Просто алгоритм работы NAT, прекрасно справляющийся с пакетами TCP и UDP, не рассчитан на обработку пакетов GRE.
В этом случае для серого IP-адреса невозможно установление даже исходящих соединений.

та же wiki говорит что

Так как GRE является протоколом сетевого уровня и не использует порты (как протоколы TCP или UDP), а одним из необходимых условий работы механизма PAT является наличие «открытого» порта, то работа протокола GRE через межсетевой экран может быть затруднена. Частным случаем решения проблемы для протокола PPTP является технология PPTP Passthrough, в этом случае межсетевой экран «разрешает» исходящие (клиентские) подключения из защищённой сети.

Но причина этого - исключительно из-за "альтернативно одарённых" разработчиков, решивших в своё время использовать такой "уникальный" протокол.

Если вам так нужен протокол GRE сделайте запрос в техподдержку - поддерживает ли их оборудование NAT для этого протокола.
Но скорее всего они предложат вам перейти на использование белого адреса.

Через оператора МТС в тот же момент я ведь могу подключиться (а раз могу, значит со стороны интернета сервера vpn проблем нет)! »

Значит у МТС хватает белых IP-адресов. Однако повышенные расходы на аренду такого большого диапазона перекладываются на всех пользователей сотовой связи.