Hola Maximo15!!
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 de qué hacer en tu caso. En el paso de Actualiza el iPhone o iPad, si ya lo tienes actualizado, restáuralo con iTunes en un ordenador.
Ya nos contarás que tal te ha ido.
Saludos!!