Buenas muyayos.
Ese problema lo he sufrido y sufro desde hace tiempo. Me paso con un N81, y con un 5800 ambos Nokia y con 3G. Si activaba solo GSM, se reducía muchísimo, de hecho ahora no recuerdo si me volvió a ocurrir, pero con el 3G activado, ocurría, solo que terminaba volviendo la cobertura (Vodafone).
Con la Magic, tuve la sim de Vodafone dos días, y ni me fije. Desde entonces lleva una de Simyo (quiero comprobar si 5€/500MB es suficiente por mes), y me ha pasado, pero vuelve sola. Es algo habitual a veces hasta con el módem 3G también con Simyo, incluso asomado a la ventana, donde si pillo 3G (el módem esta colgando por fuera, dentro de un saquito de ajos

y pierde cobertura a veces)
Cuando digo normal, me refiero a la combinación Simyo (aunque me pasado con Vodafone y el 5800) mas casa/zulo. En el baño tengo una rayita y de milagro
Un saludete