Es muy raro. Por Toledo funciona correctamente. Quizás se deba a tu terminal que necesite de un "format factory". Pero antes de nada, que algún otro forero con el Galaxy S, de Yoigo y por tu zona lo corrobore.
Aún así, si quieres saber en que red estás, en Menú/ajustes/Acerca del teléfono/Estado (quizás en Galaxy S cambie un poco la ubicación).