Revisa que por algún motivo no se haya perdido la configuración del APN, aunque es raro que sea en los tres teléfonos a la vez, aunque ésto sólo afectaría a los datos pero no a las llamadas.
Cambia de red 4G a 3G y prueba
Haz una busqueda de red manual y prueba, no vaya a ser que al estar cerca de la frontera se te haya conectado los teléfonos a otra red por tener la selección de busqueda en automático
Haz las pruebas sólo con uno de los teléfonos primero.
Nadie ha dado aviso de haber problemas de cobertura en Cádiz.
Contacta con soporte@suop.es si el problema no se soluciona soporte@suop.es
Quiero suponer que las tres SIMs han funcionado correctamente antes, ¿no serán las tres nuevas?
¿Que estado te marcan si entras en la página de Suop con tu cuenta? https://www.suop.es/es/tu-movil/inicio