Bueno, revisando sobre este tema, me di cuenta que podemos hacer muchas cosas en el mobileterminal para mas opciones que trae el yellowsn0w por ejemplo se puede resetear el baseband, tambien se puede probar diferentes modos para que pueda entrar señal.

Primero tienen que descargar el yellowsn0w traten del cydia primero como normalmente lo harian pero para este procedimiento recomiendo que lo instalen desde el installer. Despues tienen que reiniciar el iphone.

Mas informacion, Leer Articulo Completo

Comandos en el Mobile Terminal / Explicacion:
yellowsn0w -s Modo Normal
yellowsn0w -c Chequeo de compatibilidad
yellowsn0w -r Resetear la Baseband
yellowsn0w -l Metodo Longer Para algunas SIM
yellowsn0w -a Metodo alternativo para algunas SIM
yellowsn0w -q Otro modo alternativo

Despues de insertar los comandos si no pasa nada, ponganlo en modo avion y cuenten hasta 80 segundos.

También pueden tratar bajando el bossprefs del cydia y poner disable el 3G y el Edge por que algunas SIM les causa problemas o insertar los comando almenos 4 veces hasta que funcione, tratar de restaurarlos y desbloquearlos antes de sincronizar con el itunes.

Fuente: EstudioIphone