Obrigado a todos que compartilharam informações.
SOLUÇÃO: Troquei o aparelho.
Algo que percebi é que quando o aparelho não é o homologado pela ANATEL, a coisa se complica um pouco, mas sempre tem uma solução.
Abraços e até o próximos post.
Caso pelo telefone eles não te dêem essa informação, pode ir numa loja física, tipo a "loja central" de sua cidade que o gerente consegue isso rapidinho.
Em 2013 eu tava com um problema nesse iPhone 5 da descrição, dava sinal de operadora, funcionava a internet mas nada de ligar. O gerente verificou a blacklist da ANATEL na minha frente e constava lá meu IMEI sem motivo algum, mandei minha NFe por e-mail para ele e em menos de 12h tava tudo normal.