Também acho que o problema seja relacionado aos ajustes de operadora, mas pelo que sei quem deveria fazê-lo é a Claro. Outra coisa que me chama a atenção e pode estar relacionada é que a Claro e NET fundiram os cadastros em um único sistema e minha mãe não está conseguindo fazer upgrade na linha dela por isso.
Suspeito que essa unificação de sistemas bagunçou alguma coisa também no iMessage. Mas enfim, espero não ter que mudar de operadora por isso, mas paciência tem limite!