Me paso eso con un Galaxy S que me pasaron de Movistar por "averia" del anterior y viendo que el Galaxy S que me dieron esta mañana no era reconocido por el Kies de los %$#
Fui directo al flasheo con la ROM JPO que hay aqui posteada en ROMS y tras hacer eso, a la primera chico.

No digo que hagas eso, pero yo lo hice, y mano de santo. Aparte que ya de paso asi quite toda la morralla de movistar y me lo pude personalizar limpito y aseado.