Iphone 3GS - No solicita el código de desbloqueo cuando se ingresa una nueva Sim Card

Buenos días al Foro!

Tengo un Iphone 3gs comprado en Movistar Argentina. Solicité el código de desbloqueo para usar el telefono en mis viajes con un sim card local. Movistar me informo el código de desbloqueo asi que procedí a probarlo con un nuevo sim card. Al instalar la nueva sim card simplemente decía "sin servicio"

intente con otras sim cards con el mismo resultado. Nunca apareció la ventana para ingresar el código de desbloqueo. Lo lleve a que lo liberaran en Movistar pero luego de intentar por mas de una hora, no pudieron realizar la operación por lo que me sugirieron que consulta en Apple Argentina.

Alguien ha sufrido el mismo inconveniente? Como lo solucionaron?

Gracias!