Hola IphoneraLuji!!
¿Has probado con las instrucciones de esta web de Apple?: Si en tu iPhone o iPad se muestra el mensaje Sin servicio o Buscando - Soporte técnico de Apple
¿Como vas actualizando tu iPhone, desde el propio iPhone o con iTunes en un ordenador?. Si lo actualizas desde el propio iPhone, restáuralo con iTunes. Primero haz una copia de seguridad que después le podrás restaurar.
Prueba y nos cuentas.
Saludos!!