Prueba a descargarte cualquier aplicacion gratuita y reinica el telefono, entra de vez en cuando al market tarde o temprano vuelven todas una aparezcan puedes eliminar la app que descargastes si no te interesa.
Al menos en HTC Magic se soluciona asi supongo que en SGS2 tambien dara resultado