@LUSOM, eu acabei trocando de operadora no fim das contas, e agora só preciso que a Oi cumpra a promessa que me fez por telefone de cancelar sem multa rescisória (eles se fizeram de desentendidos depois, e precisei voltar a acionar a Anatel). Como esperado, com a nova operadora, o ping ficou normalizado.
Não cheguei a fazer os testes de IP que voce mencionou, mas mandei mensagens pros adversários que enfrentava ainda com a internet da Oi, e o fato é que eram todos dos Estados Unidos. Quando troquei para a Claro, passei a enfrentar brasileiros novamente, e por isso o PING normalizou.
Com relação ao modo de jogo onde isso acontece, é o Ultimate Team.
@ISAC JORGE e demais que ainda estão usando a Oi, uma sugestão é procurar uma VPN. Eu usei o período gratuito de teste de 7 dias da HMA, e o meu PING caiu de 120 ms pra 60 ms usando os IPs fornecidos por eles em São Paulo. Só assim conseguia jogar contra brasileiros com a internet da Oi.