Me parece que la actualización salta cuando estás un rato navegando por el Market. La actualización debe de pesar bastante, y supongo que habrá que estar un rato moviéndose por el Market para darle tiempo a descargarse.
Yo estaba navegando con la wifi por el Market, mirando programas nuevos, instalé el NotePad y al terminar de instalarse me saltó lo de la actualización.