Где сервера? в дата цетнтре? тогда у каждого свой внешний IP... по идее у норм хостеров, передача по этим IP считается локальной...
А вообще - VPN сервер на одном, клиент на другом
ОпенВпн прекрасно обходит НАТ.
На любом месте, где есть PublicIP - поднимает OpenVPN. на нестандартном порту. Например 10000 или 30000.
Далее поключаемся к нему клиентами..
Не забываем прописать роутинг до нужных подсетей\ip
Пример для винды -
Чтобы добавить маршрут к конечной точке 10.41.0.0 с маской подсети 255.255.0.0 и следующим адресом перехода 10.27.0.1, введите команду:
route add 10.41.0.0 mask 255.255.0.0 10.27.0.1
Я бы поднял ВПН на VPS и уже "играл" дальше через него
а push route в конфиге Openvpn указано? сервер с RDP пингуется с клиента? скорее всего нету маршрута у клиента, он не понимает куда послать траффик
для винды можно из консоли добавить маршрут командой - route add ip mask шлюз
Да нифига там не определяется. Как правильно выше сказали - другой маршрут выходит, который не загружен. Ну или шифрование лучше.
Переберите 10-20 впн сервисов, думаю найдёте