Попробуйте (как вариант) такой фортель - зайдите в фирм магазин мегафона, выцыганите у них на пару минут новый модем (у них есть новая модель, емнип Хуавей173), типа купить думаете, прислюните к ноутбуку и прямо там не отходя от кассы проверьте скорости
В их салоне центральном напротив дома быта ничего так девочки, приятные, умненькие, и вроде вполне доброжелательные глядишь и пойдут навстречу
Как вариант, скажите, что сомневаетесь, пойдет ли оно под Убунтой (есть мнение, что слова такого ни в одном из салонов не слыхали, так что мож прокатит )))