Quando eu comprei o meu 5s aconteceu a mesma coisa, só aparecia que o servidor estava fora do ar depois de vários minutos esperando. O que eu fiz foi colocar o iPhone em modo de restauração e instalar a versão mais atualizada do iOS nele e funcionou, ativou sem problemas.