Hola, tu conexión es por datos y wifi?, ¿solo datos?, lo digo porque no me saltaba al estar configurado para desgargar sólo por wifi, (casi siempre tengo activada la tarifa de datos),le dí a buscar actualizaciones y salió.
Espero que sea tu caso y puedas actualizar sin problemas.