Похожая проблема появилась при переходе с Ubuntu 12.04 на Ubuntu 14.04. Модем HUAWEI EC156 начал работать подобным образом. После загрузки системы и первого подключения работает не более минуты, а затем обмен данными прекращается и приходится передергивать модем, после этого конектится нормально. Заглянув в свойства соединения в NM, увидел что модем конектится по интерфейсу cdc_wdm0, а надо ttyUSB2. Другими словами определяется как сетевая карта, а не как Dual-up модем. Вобщем новое ядро Linux заточили под новые модемы, которые как раз и работают в режиме сетевой карты, а со старыми возникли проблемы. Решить проблему помог запрет загрузки ненужных модулей ядра, которых как раз и не было в ядре Ubuntu 12.04
Создаем файл:
sudo gedit /etc/modprobe.d/blacklist-qmi.conf
и пишем в него следующие строки:
blacklist qmi_wwan
blacklist cdc_wdm
Сохраняемся, перезагружаемся. Все работает как и в Ubuntu 12.04