It's funny how SE isn't even responding to this. I have this exact same problem where packet loss only occurs on the last 3-4 hops. A VPN won't fix this sadly....