Olá,
Tente fazer o seguinte: coloque o novo nano-sim em seu aparelho, restaure o equipamento pelo iTunes a partir do modo de recuperação ( Se não for possível atualizar ou restaurar o iPhone, iPad ou iPod touch - Suporte da Apple ) e tente ativar novamente.
Possivelmente resolva seu problema se o iPhone for realmente desbloqueado.
Até