A mi sólo me sale ese icono un rato despues de haber entrado en el market. Es decir, no es automático. Prueba esto:
-Entra en el market
-Mira si hay actualizacones
-Sal del market
-Espera un rato (no te puedo precisar)
Es decir, el market no se puede confirugar para que compruebe actualizaciones una vez al día o similar (al menos, que yo sepa)