Si tras una caída tu iPhone 3GS (jailbreak + ultrasn0w, baseband 05.16.05) muestra "Sin servicio" o "Buscando..." pero Wi-Fi y altavoces funcionan, el daño es casi seguro en la radio baseband (módem celular) o en la antena/conector coaxial.
El baseband va soldado a la placa base. Repararlo requiere microsoldadura (cambio de chip) y cuesta más que el valor del teléfono. La única solución económica es comprar otro iPhone 3GS/4 usado.
El jailbreak/ultrasn0w no causó el fallo; fue el impacto físico. Haz backup de tus datos (iTunes) y migra a otro dispositivo.