O meu amigo estava com problemas para ativar aqui em Sao Paulo, o cenário era diferente mas quem sabe funciona para vcs...
Tente ativar o serviço e espere alguns minutos, se ele ficar em aguardando ativação, peça para alguém realizar uma chamada via FaceTime para você mesmo não estando com o serviço ativo.
No caso dele, após receber a minha ligação o iMessage e o FaceTime ativaram.
Passei um tempo lendo o tópico de bugs do iOS7.
Apesar da vontade de querer atualizar p/ usar as novas funções, vou esperar corrigirem uns problemas foram relatados.