
Traceroute looks quite reasonable (especially final hop) considering I had it on 0.1 sec interval with 128 bytes ping...
So it's not the connection to the server itself (ignore the intermediary packet losses, those massive routers are designed to drop some pings to themselves when under heavy load).