Наибольшие задержки все равно посередине, примерно на 6-м прыжке.
У меня когда-то была похожая проблема (с трудом открывался сайт одного одесского инет магазина, тоже через 2-х провайдеров, Вега и Тенет). Проблему решил саппорт Веги, Тенет отказался, сказав, что не их вопрос. ИМХО, Вега тоже могла меня послать, но довольно быстро все сделали. Думаю, связались с каким-то промежуточным провайдером, у которого и был затык