è capitato anche a me... è molto semplice la soluzione (mi sono dato del ******* per non averla attuata subito).
Togli la sim dal telefono che ha il problema , dopo aver cancellato i centri servizi presenti.
Inserisci la sim in un telefonaccio del tipo nokia 1610 et similia e verifica il centro servizi della sim , sicuramente troverai quello che creava problemi.
Lo cambi con il centro servizi della tre ed il gioco è fatto