В новых версиях системы из сетевых настроек убрали приоритеты сетей, теперь 3G/4G переключает сам модем, а не network-manager + modem-manager.
По настройкам могу сказать, что сначала подключаюсь через помошник подключения, то есть создать новое мобильное соединение.
Потом ставлю галку - разрешать всем пользователям подключаться к сети, отключаю роуминг (можно и не отключать, эта функция для поездок, когда перемещаешься с сим картой за пределы своего региона, я так не езжу), включаю посылку эхо пакетов (связь держится стабильнее), отключаю IP V6 (чтобы модем выполнял меньше работы).
При подключении к интернету система просит ввести пароль для входа в сеть, у каждого оператора они свои, у мегафон это gdata, для этого пароля система просит еще дополнительную защиту в виде ключей шифрования. Пароль всей стране известен, незачем его шифровать, и потом при каждом подключении корячиться с паролями. Поэтому установил программу Seahorse (управление ключами и паролями). Запустил её, в боковой панели нашел связку ключей, нажал по ней правой кнопкой мыши, выбрал изменить пароль, ввел старый (который набрал при создании подключения), при запросе нового - оставил поля пустыми и нажал продолжить, вышло сообщение что пароли будут не защищены, согласился. После этого система не просит ввод пароля при подключении к интернету через 4G модем.