Os cuento, yo tenia una 8520 con movistar que funcionaba muy bien, dentro de lo que cabe, pero nunca tuve ningun problema de conectividad.
He comprado una BB 9650 Libre que viene de America,( de la compañia Sprint en concreto) y no consigo que coja datos ni bien ni mal. Sale o gprs/edge en minusculas, o 3G pero sin los puntos. He hecho tabla de enrutamiento, he metido manualmente los apns, la he reseteado, la que quitado bateria... y no se que mas hacer, pero no consigo que coja datos. Si vuelvo a meter la tarjeta en la 8520 funciona perfectamente.
Intenta reinstalarlo el sistema operativo, quizás con eso logres solucionar tu problema. Aquí tienes una guía ràpida que te puede ser de ayuda: http://bit.ly/7AzNN