Y habéis probado con BitTorrent? La mayoría de las distros se distribuyen por la red BitTorrent para aligerar la carga de sus servidores.
En todo caso, me parece muy raro que ningún gestor de descargas os funcione. Habéis probado a pasar por el subforo de Windows a preguntar? Tal vez se trate de algún error debido a haber instalado algo raro, como el Service Pack 2, o algo así.
