Сегодня отзвонился оператор. Извинились, сказали, что это была ошибка и её уже исправили. На текущий момент скорости в 3G:
Получение 1400 кб/с (11.2 Мбит/с)
Передача 492 кб/с (3.94 Мбит/с)
Это стоило 2-х недель нервотрёпок. Вопрос "Почему ограничили?" остался без ответа.
Пока так.
Недавно ещё раз померил скорость: