Si el telefono estaba liberado anteriormente y lo flasheaste, pero la liberacion habia sido por parche, puede ser que hayas perdido el parche de liberacion.
Esto lo asumo porque dices que antes era telcel y ahora movistar.