Hola juancho27!!
Echa un vistazo a esta web de Apple: Si en tu iPhone o iPad aparece el mensaje Sin servicio o Buscando - Soporte técnico de Apple. Hay varias instrucciones de qué hacer en tu caso.
¿Entiendo que ya has estado en contacto con el soporte técnico de Apple?.
Saludos!!