Pruebe con otras opciones, con CDMA también podría servirle, creo que eso sí depende del tipo de línea.
Obviamente ni trate con EVDO o varas así que no funcionan acá, pero puede probar con:
CDMA auto (PRL)
CDMA only
GSM/CDMA auto (PRL)
A ver si con alguna de esas se logra pegar a la red 3G, sino gg. Yo sí recuerdo que mi Nexus One se pegaba a la red 3G desde antes de que pidiera que me hicieran el cambio de línea.
Y dicho sea de paso, en las opciones de redes, donde estaba lo de Data Roaming, asegúrese que no tenga marcada la opción de "Use only 2G networks". Puede sonar un poco "duh", pero a veces uno no se fija...