Hola!
Si funciona con una tarjeta y con otra no, algo pasa con la tarjeta nueva.
En este enlace puedes identificar tu problema y probar varias soluciones para intentar arreglarlo
Si en tu iPhone o iPad aparece el mensaje Sin servicio o Buscando - Soporte técnico de Apple
Espero que te ayude
Un saludo