Vizo, раз прокси нисколько не помогают - высокие задержки, это вина узлов сети провайдера. Решай вопрос с его техподдержкой (но по личному опыту, вряд ли получится. Провайдеры так не заинтересованы в качестве услуг, как в их предоставляемом количестве).