Hola Japonesito21!!
Ante todo te recomiendo que mantengas actualizado tu iPhone. Si ya lo tienes actualizado, ¿cómo lo vas actualizando, 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.
En esta web de Apple tienes los detalles de cómo restaurar el iPhone: Restaurar tu iPhone, iPad o iPod a los ajustes de fábrica - Soporte técnico de Apple
Después le puedes restaurar la copia de seguridad, siguiendo los pasos de esta otra web oficial: Restaurar el iPhone, iPad o iPod touch desde una copia de seguridad ...
Si aún sigue apareciendo el mensaje "buscando", echa un vistazo a esta web de Apple: Si en tu iPhone o iPad se muestra el mensaje Sin servicio o Buscando - Soporte técnico de Apple. Hay varias instrucciones para intentar solucionar el inconveniente.
¿En donde revisaron tu iPhone, en una Apple Store?.
Saludos!!