He tenido problemas como los que comentais en mi Blackberry Bold de Movistar España. La bold tiene la última actualización del sistema, y la solución ha consistido en llamar al servicio de soporte BB de Movistar, donde me han guiado a través del proceso de borrar los libros de conexión a internet y me los han reenviado, proceso tras el cual mi Blackberry funciona sin problemas al conectar con internet. Espero que sirva de ayuda!