En mi humilde comentario les comento con mi experiencia similar a la de ustedes:
Desde el sábado 17 por la noche me aparecio ese mismo mensaje que a ustedes. He borrado todo flashee desde cero, instale una rom limpia y todo lo que se puedan imaginar y nada. He estado usando otro móvil y mi I9000 solo lo usaba para jugar y ver videos. Recién ayer jueves 22 me di cuenta que se restauró mi móvil y ya lo he vuelto a utilizar para hacer llamadas, como antes, todo normal.
La solución... no lo sé... se restauro por que se le dió la gana.