Подключал несколько usb модемов от Мегафона, Билайн и Yota ко всем дистрибутивам Runtu 16.04.x, Mint Xfce 18.x, Xubuntu 16.04.x, Lubuntu 16.04.х, вот как выходит новая стабильная ветка этих систем, сразу пробую. На днях пробовал MX последнюю сборку. Работать приходилось на самых разных компах. Нигде не было проблем абсолютно. Модемы определялись сразу, логин и пароль в настройках просто удаляю. Работает на всех перечисленных системах идеально, без сбоев и разрывов. У Вас проблема в модеме скорее всего.