Gente, estava com o mesmo problema, até que descobri uma solução hoje! Comigo, foi totalmente ao contrário. O problema se resolveu quando eu configurei a data, hora e fuso horário manualmente. Também fui no Serviço de localização, depois sem "Serviços do Sistema" e só deixei ativa a opção: "Busca de Rede Celular." Após fazer tudo isso, desliguei o meu iPhone e tentei ativar novamente o iMessage, Facetime, e logar no Twitter. Resultado: Tudo funcionando perfeitamente. Espero que resolva pra vocês, também.