Potrebbe anche essere un problema di incompatibilità di quel modello (chipset, versione di firmware, versione di modem, CSC, ecc.) con la rete 3 e/o con la tipologia di USIM utilizzata.
L'unico test "definitivo" sarebbe davvero utilizzare un altro smartphone identico (se riuscissi a fartelo sostituire sarebbe il top, prova con quei centri suggeriti da Mario).
Hai anche provato, magari, a vedere se esistono update del firmware?