Iphone simlocké

Bonjour,
j'ai un souci qui m'embête.aidez moi SVP
mon iphone est bloqué et aucune autre puce ne marche avec ; or j'ai changé d'opérateur.
mon opérateur n'est pas en France
je 'ai contacté et il a desimlocké le iphone
je l'ai restaurer mais rien ne change en insérant ma nouvelle puce je vos toujours ''réseau indisponible"
quelqu'un peut -il m'aider à avoir le réseau avec ma nouvelle puce?
NB: c'est un iphone 3gs
le programme du modem c'est 05.16.05 et la version 5.1

j'attends impatiemment vos solutions
merci d'avance