Ativação iPhone 5S

Tenho um iPhone 5S e tive que formata-lo por motivos de organização. Ele estava funcionando perfeitamente, com chip, tudo normal!

Após a formatação, na hora de ativar, aparece a seguinte mensagem: "Seu iPhone não pôde ser ativado porque não foi possível conectar com o servidos de ativação. Tente conectar seu iPhone ao iTunes para ativá-lo ou tente novamente dentro de alguns minutos. Se o problema persistir, entre em contato com o suporte da Apple: apple.com/br/support.

No site da apple ele manda fazer um passo a passo. Fiz todos. O meu iTunes está atualizado (uso um MAC). Já tentei pelo iTunes, em outra rede, já fiz o modo de recuperação, através do firmware... enfim... Tem mais ou menos 15 dias que estou com o problema.

Alguém aqui sabe a solução?

Desde já agradeço a atenção!