J'ai eu une experience semblable.
J'ai trouvé la solution : dans les parametres du telephone, dans la case "selection de l'operateur", decocher "selection automatique", et puis choisir un operateur local. J'ai choisi un au pif, et ca a marché.
Voir ma question dans ce forum un peu plus haut.