Cara, o problema deve ser aí. Aqui vem praticamente quase tudo no máximo da conexão.
Olha o torrent do CentOS que o @dudu1505 postou acima como veio:
Os 35 MB/s que você falou foram atingidos aqui em menos de 20 segundos depois do inicio do download.
Também tenho 500 Mb.
Para efeito de comparação: Brisanet 400mb