A mi me paso lo mismo... resulto que como vengo de otra tarifa (Real Mail o push...) que tenia instalada en el iPhone, pues la utilice tambien en mi Magic, problema, pues el que comentas, lo demás (navegar y correo) pues iba mas o menos bien, fue telefonar al Vodafone, cambiar de tarifa y cambiar la configuracion de conexion con la nueva tarifa y solucione todos los problemas. Otra cosa, conectado a redes wifi, tambien solucionaba los problemas, o sea que no se quedaban atascadas las descargas.
Salu2