Eu estava com esses mesmos problemas com o iPhone 4S da Oi.
Depois de dias, consegui resolver.
Fiz assim: tirei o minichip, passei um pano seco e botei de novo. Na hora ele reconheceu meu número em ajustes > telefone > meu número.
A partir disso, ativei o FaceTime, que reconheceu meu número, e eu fiz login com a conta da Apple, que reconheceu meu e-mail.
Em seguida, ativei o iMessage da mesma forma que o FaceTime.
As dicas que as pessoas estão dando pra esse problema, é ativar tanto o FaceTime quanto o iMessage... Eu tinha feito isso, ainda sem retirar o chip, e só deu certo uma vez... Depois, quando desliguei o iPhone e liguei de novo, parou de funcionar. Foi quando pensei em tirar o chip e botar de novo, agora, tá sem problemas.
Só ainda não consigo não mostrar meu número, em "mostrar meu número" (show my caller ID). Liguei pra Oi e me disseram que esse recurso não estava ativado na minha conta. Dessa forma, eles ativaram lá no sistema e me deram um prazo de "após 24 horas". Ainda não passou esse prazo. Quando passar, aviso aqui se estou conseguindo fazer isso.