Creo que la mayoría de operadoras, por no decir todas, capan el poder ir con 2g aunque en tu caso veo que el problema es que sólo vas con 2g y quieres ir con 3g, no ¿?
Podrías darnos más información sobre tu teléfono...versión de android, kernel, etc. ¿?
Te recomendaría flashear una ROM base como KPQ por ejemplo y con esa te dejaría casi seguro hacer el cambio pero claro, no sé nada de tu teléfono.