Всё общение с провайдером может проходить в рамках договора ну и законов, конечно же.
Что именно сказать? Написать жалобу на имя директора/владельца/или кого там еще, что предоставляемые услуги не удовлетворяют потребностям, а именно: маршрутизация трафика до игрового ip-адреса настроена неоптимальным образом (привести пример с vpn, где ping и канал более стабилен чем без). Пусть переделывают маршрутизацию до игрового сервера так, чтобы трафик шел по пути наименьшего числа узлов и с максимальной гарантией доставки (без потерь).