puede que tengas el market, o el movil, configurado para que no haga ninguna descarga... ya que las tarifas planas de internet son muy limitadas, y si te dedicas a descargar por 3G te va a bajar la velocidad en un santiamén.
Prueba a conectarte x wifi.