Скоріш за все це проблеми чисто NetworkManager чи дистрибутивів Linux взагалі Debian. Напишіть розробникам чи мейнтейнерам NetworkManager про свою проблему, оновіть сам NetworkManager , змініть дистрибутив (недавно вийшла нова версія openSUSE). Якщо хочете, то можете налаштувати підключення за допомогою wvdial і перевірити чи так підлючиться (а це скоріш за все станеться). Для налаштування додайте рядок на зразок
Init3 = AT+CGDCONT=1, "IP","AP"
де текст після = потрібно дізнаватися в оператора а AP це точка доступу яку теж потрібно дізнаватися в нього і яка відповідає тарифному плану. З Life, Київстар та Utel AT+CGDCONT=1, "IP" працювало. Ще потрібно вказати Phone. Щось на кшталт Phone = *99#. *99# було коректним значенням для всіх 3 USB модемів які в мене були, але для вашого модему може не підійде. Також треба розкоментувати параметри Username та Password видаливши крапку з комою перед ними.Значення для потрібно дізнаватися в оператора або можна писати будь-що.
Для чого вам цей Debian? В Ubuntu, Linux MINT ніби і програми посвіжіші і ніби друшніше до користувача.