Trocando a rom não funcionou, nem colocando uma rom da vivo.
Resolvi da seguinte forma, baixei um programa chamado "GLOBAL CSC TOOL V1", você habilita a depuração usb no modo desenvolvedor, pluga o celular no pc e da start no programa. Ele vai habilitar uma opção no celular que te permite alterar a banda CSC do celular, não apareceu nenhuma do Brasil, só que apareceu uma VZW que é da Verizon EUA, mudei de XEF pra VZW e isso tirou o bloqueio de região.
Acredito que a Z3X como o amigo Nicholas falou, deve dar certo também, só que eu não possuo ela pra poder testar. Obrigado pelas respostas e pode fechar o tópico.