Cuando uso datos móviles (Movistar), se queda sin conexión a pesar de indicarme que tengo cobertura 4G o 5G, con WiFI no me ocurre

Tengo de un iPhone 12 Pro Max que compré hace un año. Mi operador es Movistar, lo tengo actualizado a la última versión de iOS15.0.2

El problema que me viene ocurriendo de forma aleatoria, no depende del sitio (me ocurre en casa, en mi ciudad, cuando viajo...), desde hace unas semanas, cuando uso datos móviles, se queda sin conexión a pesar de indicarme que tengo cobertura 4G o 5G. No parece que sea un problemas de cobertura. De hecho en Movistar me indican que está todo correcto. Con conexión WiFi no tengo ningún tipo de problema.

He restablecido los ajustes de red, lo he reiniciado, he comprobado la SIM (parece que está bien, aunque tiene seguro más de 4 años). La SIM no la extraigo casi nunca, solo cuando cambio de terminal-

Tengo AppleCare+..

¿Qué me aconsejáis? ¿Puede ser un problema de hardware? ¿Cambiarías las SIM?

Gracias, de antemano,

Héctor