Делайте трасировку до https://mnogobyte.ru/, ищите где проблема и отправляйте на проблемные узлы, где идут потери или повышение пинга. Но Салехард далеко очень, там на маршруте что угодно может быть.