Есть несколько вариантов решения проблемы
1. Возможно, что до вас сервер использовался в других целях и попал под раздачу Роскомнадзора (в названии организации могу ошибиться, не резидент РФ)
2. Именно в вашем Дата Центре есть игровой файрвол (в дополнение к обычному), где обязательно нужно открыть порты игры и порт запроса.
3. Высокий пинг до некоторых регионов СНГ, тоже влияет, по этому лучше выбирать сервер в Польше, чем в Канаде или Франции.