Pelo que eu sei, se estivesse com bloqueio de IMEI, funcionaria na Oi, pois ela é a unica operadora que não bloqueia aparelhos por roubo.
Segundo, já tentou usar um chip de outra operadora, como Vivo ou TIm? Esse bloqueio pode ser por parte da claro, ela é meio filha da mãe e deixa os aparelhos bloqueados mesmo após pedir o desbloqueio. Tente ir numa loja da operadora solicitar o desbloqueio novamente e se não der certo entre em contato com a Anatel.