Pues ya sabes ponerle parches no? Hazlo de la manera más fácil, mediante parche de liberación, sólo búscalo y se lo pones.
El parche se llama REMOVE_SIM_LOCK_W580_R8BE001.vkp