Проблемы нарастают постепенно. Лаги к цифрам я привязал условно, чтобы обрисовать примерную картину в каждой из точек.
То, что сервера загружены всего на 30% - это, конечно, хорошо, но вот лагов от этого не меньше. Я, прямо скажем, не большой специалист по сетям, но что-то мне подсказывает, что 30% - это загрузка по всем направлениям, а как раз необходимый вам канал при этом значении намертво перегружен(всё-таки основной трафик у вас идёт в одном направлении, а не равномерно распределяется по всей Европе).