a mi me paso que tenia configurado solo la configuración wap y no la web (con Movistar), todo lo relacionado con consumo de datos funcionaba de forma lenta (navegador web, market, youtube, etc) lo solucione cambiando la configuración del perfil de acceso a internet.
revisa la configuración de puntos de acceso de vodafon...