Надо уточнить, что речь идет от 3G интернете, а не WiFi-соединении.
И вряд ли это зависит только от оператора. У меня МТС и есть такая же проблема. Ежедневный траффик мобильного интернета у меня лимитирован и составляет 100Мб в сутки. При этом оператор обещает вполне приличную скорость, а после того как лимит исчерпан — скорость падает до 10-20Кб/мин.
Однако, стоит только мне начать использовать 3G и выкачать пару мегабайт, как тут же падает скорость или происходит разрыв. И последующий час на весьма низкой скорости. Оператор не может данной проблемы, в связи с чем подозреваю, что проблема с телефонами. У iPhone вроде такой проблемы нет.