Я на Express AM1 с камого начало, такое было только один раз, когда на спутник е радугу запускали, но недели за две нормализовали. После этого с неодной закачкой проблем небыло, даже с Рапидой.
С GPRS-ом у меня стабильно работали: 64-256, с EDGE-ом - 64-512.