Tenho o Facetime ativado pela TIM, e durante um tempo passei o mesmo problema que alguns companheiros do fórum..
Pelo que pude perceber, para o Facetime ser ativado é necessário que a operadora para o American Standard Phone Number de seu aparelho ( ex. 55 11 9xxx-xxxx ).
Como comprei um iPhone nos EUA, e realizei o desbloqueio logo quando saiu, tinha a possibilidade de adicionar meu número de telefone no aparelho.
Realizando testes, quando inseria o nosso "padrao" ( ex. 11 9xxx-xxxx ), o Facetime não ativava de jeito nenhum. Pesquisei o problema em alguns fóruns, e vi que em um fórum gringo, tinha a resolução do problema. Foi acertar o número e pronto, o Facetime foi ativado.
Espero ter ajudado!!
[]´s
Gl@uber