Como desbloqueo de Red (Samsung SHG-X576)

Hola muy buenas, mi problema es que vino una persona a cambiar de compañía mi celular y conservar mi numero (Movistar a Telcel) yo acepte.
Y me dijeron que le metiera la SIM dentro de 7 días, pasaron y la metí pero cuando esta iniciando me dice: *BLOQUEO RED*
Y ese celular me lo regalaron y el se lo encontró en la calle, así que no sabemos el código, ¿alguien sabe como se desactiva? por que ya intente lo de el código *2767*3855#
y el de meter la SIM Cuando este iniciando y parece que se puede, pero si el celular se apaga vuelve el *BLOQUEO DE RED*

¿Alguien sabe como quitar ese código?

Posdata: Cuanto trato de meter el código *7465625*638*00000000*00000000# me manda un mensaje que dice: *Fallo*

Gracias.