Lamentablemente, este problema está arraigado dentro del propio iOS. Su teléfono almacena automáticamente en la memoria caché los mensajes para que se pueda acceder a ellos rápidamente cuando escribe un nombre o un número, en lugar de consultar la aplicación de contactos cada vez.
La única solución que he encontrado para esto es un restablecimiento completo de fábrica.
La razón es que los datos de la aplicación Mensajes solo pueden ser modificados por el propio teléfono, debido a la naturaleza de iOS, por lo tanto, la única manera de forzar al teléfono a sobrescribir el almacenamiento en caché en la aplicación de mensajes es forzar al teléfono a sobrescribir los datos en todas sus aplicaciones.