Fui logo testar o download, que agora consigo baixar na média de 450 KB/s (1Giga em meia hora).
Porém, percebi uma coisa estranha. Ao abrir qualquer site, demorava muito.
Fiquei pensando: "Ué, com 5 Megas não era para ser mais rápido?".
Fui pesquisar e descobri que o problema está relacionado ao PING, qualquer coisa ABAIXO de 200ms (milisegundos) tá legal, apesar de 200ms ser uma droga no geral comparado com os 10-50ms que os EUA tem lá.
No meu caso está em 2000ms.
Ai liguei para a NET e eles programaram uma visita.
Além disso, resetei o modem e melhorou um pouco, ficando em 1200ms.
Mas se alguém tiver o mesmo problema, cheque no link no post abaixo e verifique como está o seu PING.