Конкретно в вашем случае, значит где-то на маршруте ближе к Ханты-Мансийску проблемы, если прокси из Новосибирска не помогает.
Думаю вам поможет прокси в Екатеринбурге или Перми, но мы пока такие не настроили, чуть позже возможно появится, исходя из необходимости.
* На будущее, до каждого сервера в 90% случаев разный маршрут, пусть они даже стоят в одном ДЦ.
