Le problème est le même chez tous les opérateurs...
Une solution existe meme apres une restauration classique (avec backup)
En wifi, rendez vous depuis votre iphone sur http://help.benm.at et cliquez sur "Tethering" en bas de la page.
Ensuite allez encore tout en bas et cliquez sur "Create your Own".
Tapez un nom dans "Carriername" puis les paramètres de votre opérateur dans les autres champs.
Mettez Webclip à OFF et cliquez sur download.
Rédemarrer votre iphone.