Una publicación en las Comunidades de Soporte de Apple sugiere:
https://discussions.apple.com/thread/4356067?start=15&tstart=0
"Debe ponerse en contacto con su proveedor de servicios celulares. Esto no es un problema de Apple, que causa esto. La razón, que el teléfono acaba de empezar a hacer esto: cuando se enciende el teléfono, que borra los archivos de caché del sistema. Su red tiene alertas de texto, de su correo de voz básico, donde alguien utilizó un servicio, llamado "Cut-Through Paging". CTP permite a una persona dejar un mensaje de texto, con su número de devolución de llamada, en lugar de un correo de voz. Los teléfonos inteligentes de Visual Voicemail no pueden utilizar esta función. Es posible que tu proveedor tenga que borrar tu antiguo buzón de voz y volver a añadir una nueva función de buzón de voz básico para corregir el problema. Tendrás que hacer un ciclo de energía del teléfono, después del cambio y configurar un nuevo buzón de VM. El CTP fue diseñado para ser utilizado, con teléfonos básicos y de mensajería, que no utilizan el Buzón de Voz Visual".
Pero ten en cuenta que esto es de 2014.
Dos preguntas que hay que hacerse serían:
Does this happen when you restart the phone?
Does this happen when using or accessing voicemail?
Reúne todos los detalles que puedas sobre el suceso, incluido lo que puede haberlo desencadenado. En el mismo enlace anterior hay un comentario que indica que esto también ocurre en los Windows Phones. Es puede ser un problema del transportista. Te recomiendo que vuelvas a ponerte en contacto con tu operador y le preguntes si el escenario anterior es plausible.