Packets being sent the wrong way giving +20 ms

Around 4 months ago, my ping increased in WoW Classic (Russian server) and Overwatch by 20 ms (e.g., from 34 to 57), because according to traceroute, my packets are being routed the wrong way: from Lithuania to Moscow (1000 km East) and then back to some server in the West.

I wrote to my ISP (Telia) multiple times. They said that it’s Blizzard’s fault. I made a ticket to Blizzard. I got a reply that it’s my ISP’s fault. This has been incredibly frustrating, since I don’t know whose fault is it and what needs to be done.

I noticed that there is a Blizzard page called “peering policy”. Is it these guys’ fault? I sent them an email, too. No reply.

I also tried to connect via Netherlands VPN. My ping went back to how it was 4 months ago (34 ms in WoW, sub 50 ms in OW), but I’d like a fix without a VPN.

Please help.

ISP: Telia (Lithuania)
Connected via LAN

Bellow is my own traceroute and traceroute + MTR from “eu looking glass” (WoW Classic, RU-Flamegor server):

Tracing route to eu.battle.net [37.244.28.102]
over a maximum of 30 hops:

  1    <1 ms    <1 ms    <1 ms  XiaoQiang [192.168.0.1]
  2     2 ms     2 ms     2 ms  78-57-255-254.static.zebra.lt [78.57.255.254]
  3     9 ms     2 ms     1 ms  82-135-179-144.static.zebra.lt [82.135.179.144]
  4     *        *        *     Request timed out.
  5     *        *        *     Request timed out.
  6     6 ms     6 ms     6 ms  10.41.100.4
  7    30 ms    31 ms    31 ms  spb06.spb33.transtelecom.net [188.43.10.122]
  8    48 ms    38 ms    38 ms  mskn18-Lo1-gw.transtelecom.net [217.150.55.218]
  9    60 ms    51 ms    52 ms  mskix.blizzard.com [195.208.208.18]
 10    57 ms    57 ms    57 ms  ae1-br01-eqfr5.as57976.net [137.221.80.33]
 11    63 ms    66 ms    62 ms  et-0-0-2-br01-eqam1.as57976.net [137.221.65.29]
 12    56 ms    56 ms    56 ms  et-0-0-35-pe02-eqam1.as57976.net [137.221.78.75]
 13    57 ms    57 ms    57 ms  137.221.66.41
 14     *        *        *     Request timed out.
 15    57 ms    64 ms    95 ms  37.244.28.102

Trace complete.

------------

TRACEROUTE:
traceroute to 78.57.234.172 (78.57.234.172), 15 hops max, 60 byte packets
 1  Blizzard Blizzard  3.340 ms  3.333 ms  3.331 ms
 2  37.244.25.2 (37.244.25.2)  4.164 ms  4.178 ms  4.179 ms
 3  Blizzard Blizzard  5.444 ms  5.535 ms  5.543 ms
 4  137.221.66.34 (137.221.66.34)  5.458 ms  5.459 ms  5.460 ms
 5  137.221.77.66 (137.221.77.66)  12.521 ms  12.537 ms  12.537 ms
 6  137.221.65.27 (137.221.65.27)  12.446 ms  9.869 ms  9.821 ms
 7  137.221.80.34 (137.221.80.34)  17.333 ms  12.694 ms  12.663 ms
 8  de-cix.fra.de.as8764.telia.lt (80.81.193.161)  52.632 ms  52.337 ms  52.474 ms
 9  * * *
10  * * *
11  * * *
12  82-135-179-145.static.zebra.lt (82.135.179.145)  61.640 ms  61.068 ms  61.141 ms
13  78-57-234-172.static.zebra.lt (78.57.234.172)  59.717 ms  57.262 ms  57.346 ms


15/08/2020 23:38:31 UTC
--------------------

TRACEROUTE:
traceroute to 78.57.234.172 (78.57.234.172), 15 hops max, 60 byte packets
 1  Blizzard Blizzard  0.380 ms  0.360 ms  0.357 ms
 2  37.244.24.131 (37.244.24.131)  0.775 ms  0.916 ms  1.068 ms
 3  Blizzard Blizzard  1.409 ms  1.420 ms  1.419 ms
 4  137.221.66.40 (137.221.66.40)  0.643 ms  0.664 ms  0.667 ms
 5  137.221.78.74 (137.221.78.74)  6.490 ms  6.499 ms  6.487 ms
 6  137.221.65.28 (137.221.65.28)  6.380 ms  6.432 ms  6.401 ms
 7  137.221.80.32 (137.221.80.32)  6.540 ms  6.548 ms  6.801 ms
 8  de-cix.fra.de.as8764.telia.lt (80.81.193.161)  49.081 ms  50.051 ms  50.161 ms
 9  * * *
10  * * *
11  * * *
12  82-135-179-145.static.zebra.lt (82.135.179.145)  58.170 ms  58.404 ms  58.385 ms
13  78-57-234-172.static.zebra.lt (78.57.234.172)  54.397 ms  54.086 ms  54.421 ms


15/08/2020 23:38:31 UTC
--------------------

MTR:
Start: Sat Aug 15 23:38:31 2020 Blizzard  1.|-- Blizzard                     0.0%    10    0.3   0.3   0.3   0.4   0.0
  2.|-- 37.244.25.2                     0.0%    10    0.7   0.8   0.6   0.9   0.0
  3.|-- Blizzard                 0.0%    10    0.8   1.2   0.8   2.4   0.0
  4.|-- 137.221.66.34                   0.0%    10    1.6   1.1   0.9   1.6   0.0
  5.|-- 137.221.77.66                   0.0%    10    9.4  17.3   9.4  60.6  17.0
  6.|-- 137.221.65.27                   0.0%    10    9.5  10.0   9.3  13.8   1.2
  7.|-- 137.221.80.34                   0.0%    10    9.7  14.8   9.4  55.7  14.4
  8.|-- de-cix.fra.de.as8764.telia.lt   0.0%    10   53.4  53.0  52.1  57.0   1.4
  9.|-- ???                            100.0    10    0.0   0.0   0.0   0.0   0.0
 10.|-- ???                            100.0    10    0.0   0.0   0.0   0.0   0.0
 11.|-- ???                            100.0    10    0.0   0.0   0.0   0.0   0.0
 12.|-- 82-135-179-145.static.zebra.lt  0.0%    10   61.2  62.0  61.0  65.4   1.3
 13.|-- 78-57-234-172.static.zebra.lt   0.0%    10   57.5  57.6  57.2  58.1   0.0


15/08/2020 23:38:31 UTC
--------------------

MTR:
Start: Sat Aug 15 23:38:31 2020 Blizzard  1.|-- Blizzard                             0.0%    10    0.4   0.3   0.2   0.4   0.0
  2.|-- 37.244.24.131                             0.0%    10    2.3   1.3   0.6   3.2   0.9
  3.|-- Blizzard                             0.0%    10    1.2   1.1   1.0   1.2   0.0
  4.|-- 137.221.66.40                             0.0%    10    0.9   5.1   0.5  29.0   9.6
  5.|-- 137.221.78.74                             0.0%    10    6.4   9.3   6.3  36.0   9.4
  6.|-- 137.221.65.28                             0.0%    10    6.5  12.6   6.3  37.3  11.3
  7.|-- 137.221.80.32                             0.0%    10    6.5   8.0   6.4  19.3   4.0
  8.|-- de-cix.fra.de.as8764.telia.lt             0.0%    10   49.5  52.9  49.4  76.9   8.5
  9.|-- ???                                      100.0    10    0.0   0.0   0.0   0.0   0.0
 10.|-- ???                                      100.0    10    0.0   0.0   0.0   0.0   0.0
 11.|-- ???                                      100.0    10    0.0   0.0   0.0   0.0   0.0
 12.|-- 82-135-179-145.static.zebra.lt            0.0%    10   58.2  58.1  58.0  58.4   0.0
 13.|-- 78-57-234-172.static.zebra.lt             0.0%    10   54.6  54.5  54.2  54.7   0.0


15/08/2020 23:38:30 UTC
--------------------