DarkManti said: P.S. more specifically, we are talking about a city in the south of Siberia: AbakanThat makes it quite clear it is a local problem I'm afraid.
P.S.S. and my another friend from Kemerovo (700km from me) has no problem with ping
In your VPN did you set it to appear to be in the USA? That's usually best.