Depois de verificar minha internet usando o comando simples ping google.com no meu terminal, descobri que estava experimentando cerca de 3% de perda de pacotes de dados. Sugiro usar o plug-in do Firefox 'Downthemall' ou equivalente para o Chrome. Desta forma você pode pausar e reiniciar seus downloads quando eles param de receber pacotes.
Obrigado a toda a ajuda nos comentários!