Hola Lenny!!
¿Como vas actualizando tu dispositivo, desde el propio dispositivo o con iTunes en un ordenador?. Si lo actualizas desde el propio dispositivo, restáuralo con iTunes. Primero haz una copia de seguridad que después le podrás restaurar.
También puedes echar 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.
Prueba y nos cuentas.
Saludos!!