Este é um problema / problema relacionado ao ISP, e o primeiro passo seria mostrar-lhes o tracroute, destacando a questão do salto via San-Jose, e fornecendo o seu endereço IP e os endereços IP dos servidores com o problemas de latência.
Estou especulando aqui, mas acho que há um link com falha e o ISP está usando um backup ou, mais provavelmente, alguém erroneamente anunciou as rotas IP incorretas na tabela de roteamento do BGP.Isso não é algo que você possa consertar. Você pode ser capaz de contorná-lo até certo ponto encontrando um provedor de VPN no Aussie e conectando através deles - isso pode fazer com que os pacotes sigam um caminho diferente. Em teoria, o seu ISP deve normalmente ser capaz de fornecer uma latência mais baixa do que usar um provedor de VPN, portanto a latência não será tão baixa quanto o melhor resultado do ISP, mas seria muito melhor do que percorrer o cabo do Southern Cross duas vezes.