Я нашёл в настройках USB-модема приоритет различных видов связи и выбрал там "только GSM", что на практике значило "GPRS или EDGE, не выше". И качество коннекта резко возросло. По прежнему не всё грузится с первого раза, но уж со второго -- точно.
Единственная гипотеза -- GPRS/EDGE и 3G+ работают через разные подсистемы. А поскольку сейчас почти у всех конечное оборудование поддерживает 3G, соответствующая подсистема оказывается перегружена, а устаревшая простаивает.
Я сидел в интернете на каналах различного качества и скорости. И вот что я скажу. Лучше низкая стабильная скорость, чем высокая, но с постоянными перебоями.