Se sua velocidade de upload é geralmente muito boa, então parece ser um upload lento para a amazon, então usando qualquer tipo de terceiros no meio, ajude sua velocidade, faça o upload para o site FTP, baixe da Amazon, que deve ser mais rápido que o upload. Sim, envolve um passo extra, mas pode torná-lo mais rápido a longo prazo.
Se você está tentando fazer o upload de mídia da Microsoft, se você tem uma assinatura do MSDN ou Technet, talvez possa baixá-la de lá?