Yo tenía el mismo problema con los mensajes internacionales de marras y borre la misma app que tu y el mismo resultado.
También congelé
xiaomi services framework ,pero en mi caso no cogía cobertura el móvil de ninguna manera y tuve que desestimar esa opción .
Dando vueltas a la cabeza me di cuenta que la primera vez que reinició el movil después de instalada la ROM no pasó lo de los mensajes, y lo único que yo había echo fue restaurar TODO mediante el backup y restore del propio sistema de miui, seguro que escribió alguna app de sistema de la versión .18 que era la que llevaba antes y por eso el fallo.
Total que hice de nuevo los wipes
recomendados e instalé de nuevo la ROM , restauré solo MIS aplicaciones de siempre y se acabó el problema de los mensajes internacionales.
Ahora la ROM vuela.
Un saludo y espero te sirva esto.