IPhone 3GS bloqué pendant la mise a jour ...

Bonjour à toutes et à tous,
alors voilà je fesais ma mise jour avec itunes sur mon iPhone 3GS pour lui mettre un iOS 4.2.
Mais voilà que à un moment je doit débloquer ma carte SIM alors je la débloque avec mon mot de passe et maintenant ils me disent :

La carte SIM installée dans cet iPhone ne semble pas être prise en charge.
La carte SIM actuellement installée dans cet iPhone provient d'un opérateur non pris en charge par le règlement d'activation du serveur d'activation. Il ne s'agit pas d'un problème matériel de l'iPhone. Insérez une carte SIM d'un opérateur pris en charge ou demandez à votre opérateur de débloquer votre iPhone. Contactez Apple pour en savoir plus

Voila.
Je suis chez Free et mon iPhone est complètement bloqué je peut rien faire. Je l'ai redémarré
rien a faire il reste bloqué avec une image de prise USB qui pointe sur le logo de iTunes.
J'ai aussi essayé de le débloquer avec TinyUmbrella mais là aussi ça marche pas (ou peut-être que je sais pas utilisé ce logicielle *-*)

J'ai aussi appelé mon opérateur Free et il m'ont proposé de restaurer mon téléphone avec iTunes mais je peut pas iTunes reste aussi bloqué sur le message que vous voyez ci-dessus.

Voilà pourriez-vous m'aider svp à le débloquer ou à le restaurer c'est super urgent.
Merci d'avance.