mira amigo, si tu celular estaba liberado por parche, que creo que asi fue, cuando flashaste se perdio la liberacion, y lo de la compañia no depende del firmware.
si no cuentas con la sim original tendras que conseguir una, si no esta a tu alcance la unica manera de liberar sera por medio de pago, setoolbox omnius, etc.