Uhmmm... igual me equivoco, pero a lo mejor es la caché del Market.
Prueba haciendo esto:
Ajustes / Aplicaciones / Administrar aplicaciones / Todas las aplicaciones / Market / Borrar Caché
Reinicia el móvil y prueba ahora.
Igual lo que te acabo de decir no sirve para eso ni por asomo, pero otra cosa no se me ocurre y mal no vas a hacerle.