Hardoman

Видимо, при подключении rdp клиента, меняется таблица маршрутов, и вероятно, дефолтный гейтвей.

Сравнивайте маршруты до и после подключения, а также гейтвей и dns. Сделайте трассировку на клиентах, когда отвалился инет, куда идёт их трафик. Вероятно, как раз через этот сервер, который в свою очередь, не может выйти в инет, так как у него поменялся дефолтный гейт или тп

Очень часто такое встречаю, тк работаю с провайдерами. Связано с ассиметричными маршрутами до vpn сервера вашего у провайдера и обратно, в результате чего пакеты не укладываются в ttl.
Как протестировать?
Собираете трейс и задержки при подключении до вашего vpn сервера напрямую.
Затем или раздаете мобильный интернет или используете другой и собираете то же самое.
Третий тест - заворачиваете трафик до вашего vpn хоста в ещё один vpn туннель. И тестируете.

Любой нормальный провайдер после этого может поменять маршруты у себя.

И да, udp точно отключать не надо, не слушайте бред.