Yo en 4.2.1 conseguí que me funcionara celeste me parece que de cracktouch, pero en 4.3.3 me funciona todo menos que no se pone a localizar redes bluetooh.
Yo soy de Orange y no me ha pasado nunca eso, alomejor es porque a veces no están los archivos listos, tipo megaupload que avces faltan los links. Puede que sea algo de eso, yo es que la verdad descargo todo mediante wifi en casa.