No se si tienes acceso root o no, por si acaso te lo pongo, esto es lo que necesitas tener instalado en tu galaxy,
una vez lo tengas con root explorer mira el contenido de la carpeta efs y dime que archivos tienes.
Lo que me interesa tambien es saber el tamaño del archivo nv_data.bin que creo que todos tus problemas viene por ahi

Froyo 2.2 / Froyo 2.2.1
SuperOneClickv1.5.5
Activamos depuración Usb en el Galaxy y ejecutamos el programa en el Pc
Pulsamos En root y en unos segundos seremos Root
Reiniciar el Galaxy después de esto.


SGS TOOLS


ROOT EXPLORER Descarga

SGS TOOLBOX Descarga

*CON LAS ÚLTIMAS FROYO SERÁ NECESARIO TAMBIEN BUSYBOX*