J'ai eu le meme soucis, ton Iphone n'est sans doute pas desimlocker de ton ancien opérateur ...
Pour ma part mon Iphone 5 avait été acheté sur le site b&you et j'ai du faire la demande de desimlockage.
Une fois que ton ancien opérateur aura fait le nécessaire tu pourra mettre ta nouvelle carte SIM ( il faut attendre une dizaine de minutes entre le moment ou la procédure est faite et le moment ou tu pourra mettre ta carte = le temps que l'information soit ingurgitée par le systeme informatique :) )
Tu reliera ton iphone sur Itunes et voila un ptit coup de synchronisation et ca devrait etre bon ( bien sur tu aura au préalable mis ta nouvelle carte SIM dans le telephone)
J'espère que ca va t'aider