Bienvenido a
HTCMania 
Noticia ******* lo primero que hay que hacer al entrar al foro *******
Comprueba que tu modelo es un galaxy S I9000 (puedes verlo en la pegatina debajo de la batería)
Has probado a cambiarle solo el modem??? esto es lo que controla las comunicaciones.
Solo has probado la original de movistar, o has probado alguna otra cocinada?
Prueba si quieres a pasarte por el tuto "pasos para___2___Froyo" que está en mi firma y ponerle la JS8 limpia.
Asegúrate antes de tener el modelo que te digo, y NO el I9000B o el I9000T o el M, o el galaxy ACE o el SL etc etc... en fin. que no sea distinto al I9000 a secas.
Mucho del software que hay por aquí no es compatible entre distintos modelos.