Hola...
Yo tengo el androide desde hace un par de días y me pareció que hacía exactamente lo mismo cuando bajaba vía wifi, con los datos de orange era instantaneo. En cualquier caso, dejandolo un rato (en mi caso fueron unos 30 minutos) las descargas comenzaron y terminaron bien, lo cual es casi mas raro aun que si no hubiera bajado nada via wifi, supongo que será algo de los servidores y estarán en ello ya que al final funcionar parece que funciona.