Ходила скандалить с провайдером. Как ни удивительно, это привело к необходимому результату: скорости добавили.
Оказывается, конкретный кулак перед носом конкретного менеджера действует намного лучше, чем сто пятьдесят матерных отзывов на форуме техподдержки. Нет, он поначалу пытался вякать на тему "а у нас все в порядке, а может, у вас модем неисправный", но я предложила взять со стенда любой новый модем и попробовать самому. После того как он на собственном ноутбуке узрел скорость 5,5 кбит/с, все аргументы и возражения резко прекратились)
Уже на следующий день (т. е. сегодня) скорость вдруг выросла до 150 кбит/с. Это, разумеется, не широко разрекламированные 3 Мб, но жить в сети уже можно. Завтра даже попробую арты посмотреть.