Bueno amigos, por fin logro resolver mi problema.
Probe como me dijiste Pitu_Xqe, pero en mi celular es diferente a la mayoria de los Android, justo por lo que dije, este es de AT&T y me imagino eso lo cambia un poco. Pero probe tu metodo en un Htc One S & un Samsung Galaxy Young y si me funciono, asi que tu opcion o idea es valida para muchos Android.
Yo lo que hice fue lo siguiente: lei mucho en internet como resolver el problema del 3G y nada que consegui, hasta que hoy en una pagina por alli lei que si marcas *#*#4636#*#* como si fueras a llamar, entras a un menu especial, entonces cambias el tipo de red de GSM auto a WCDMA Only & listo, tendras el 3G andando de una.
Asi que bueno, nada, solo queria ponerlo, por si a alguien tambien tenia el problema.
Un saludo!
