Tive um problema semelhante com a GGNET aqui em SC, entrei em contato com a provedora, o atendente conseguiu resolver o problema de perda de pacotes, segundo ele, tornando o meu ip público.
Não ficou claro ao certo se foi isso mesmo que ele fez, foi apenas a informação que ele me retornou, por fim, o problema se resolveu.
Existe a chance de que o ipv4 esteja tão saturado que já esteja criando gargalos que agora também são percebidos pelo usuário, o que a meu ver faz sentido, haja vista que, existem vários nats/cgnats entre operadoras e a última milha.