IPhone 5s bloqueado

Boa noite,comprei um IPhone 5s,paguei tenho nota fiscal e o imei do aparelho foi bloquedo,gostaria de saber o que houve,liguei para o operadora e eles me comunicaram que foi a empresa do aparelho que cancelou ou fez o bloqueio,gostaria de resolver da melhor forma possível,aguardo resposta.Obrigado.