Olha só, estava com o mesmo problema, não sei acerto como fiz, mas arrumou; abaixo os passos que seguir:
1) Revisei as Conf do Telefone
2) Ajustei meu Contato da agenda do iCloud
3) Acionei o Roaming de Dados
4) Entrei nas configurações do Apple ID e alterei meu numero (Estava com um digito errado)
Depois que fiz tudo isso ele acertou "sozinho".
Espero ter ajudado...