Es raro que te tome 3 compañias y otra no, ya que cuando se libera exitosamente sea de forma parcial ò permanente te toma cualquier chip, y si esta bloqueado solo te toma 1 chip que es el de la compañia bloqueadora.

PD: Y podes hacerle full flash, siempre tenes que hacer un backup de todo, y ni hablar un backup del GDFS. Fijate si no tenes el imei cambiado, ya que sino tenes algunos problemas para hacer fullflash.
PD2: Te recomiendo seguir los tutoriales del foro para actualizar el firm.
PD3: Fijate que tu telefono tenga la banda para operar con esa red, o que sea cuatribanda.