A no ser problema de saturación, el store tiene servidores cojonudos, te da todo lo que tu conexión se pueda comer, yo descargo a 800 Kb mantenidos e incluso picos de más.
Un truco, si una descarga va extremadamente lenta, en relación a tu capacidad de descarga, pausala y reanudala, mano de santo oiga.