Yo cuando he tenido problemas de descarga con consolas Nintendo, el problema estaba en mi router (mejor dicho, el router que me instalaba el ISP) porque preactivaba el firewall a cada actualización de firmware o cada cuelgue de la conexión.
Prueba a entrar en la config del router y desactivar el firewall (no el del PC, sino el del propio router), a ver si así se te acaban los problemas.