Problème incompréhensible d'opérateur

Bonjour,
J'ai acheté il y a quelques mois un iphone 4 mais ayant un probleme j'ai du le changé chez Apple. Je suis chez Free depuis longtemps et voulant passé chez Bouygues télécom, le téléphone ne reconnait plus la carte sim, le message d'erreur est "Carte sim non valide". pour vérifier le probleme, j'ai mi la carte sim de quelqu'un qui est chez un autre opérateur et rebelote ca ne marche pas. Mon téléphone n'est même pas bloqué.
Que faire ? Je ne sait pas quoi faire étant obliger de payer 2 forfaits en même temps.