Moi aussi j'ai le même problème avec aussi un iphone 4s, ça crain a fond mais j'ai trouver une solution. en fait, cette erreur est due a la carte Sim(je sais pas trop pourquoi mais bon... moi, je suis chez mobile vikings).
la solution est: retirer sa carte Sim avant de cliquer sur "rechercher...