J'ai le même problème : carte SIM reçue et activée, les trois étapes en vert, un iPhone 3G (mis à jour - 4.2.1) débloqué. APN paramétré pour Free.

Lorsque je met la carte sim alors que le téléphone est allumé, j'ai droit à : "Echec de la carte SIM" et au bout d'un moment j'ai "Carte SIM non valide ...

Il faut redémarrer le téléphone