J'ai exactement le même soucis pour ma part,
switché à l'iPhone 4S hier (blanc, 16Go), je suis sur réseau Orange, j'ai conservé mon ancienne carte micro SIM, et j'ai acheté l'iPhone sans engagement plein taro.
En gros, de manière aléatoire, il perd le réseau, et alterne entre "recherche..." et...