у меня NM на 16.04. При включении, иногда, нет соединения, за железо 100% уверен. Почему-то не получает DHCP клиент IP адрес, хотя лампочки в режиме нормального соединения. Поскольку комп ко мне задом, выдёргиваю и вставляю кабель на место и всё работает. Но это только после включения ! И то, раз на 10й. Трудно искать статистику в таком случае - не заморачиваюсь и передёргиваю кабель. Кста, как в Вашем случае - если нет (отвалился интернет) - такой метод - помогает ?
И с чем связано - то ли модем, то ли Ubuntu - тут трудно сказать. Ранее в настройках dh-клиента вставлял в конфиг всякие опции, без них что-то не работало. Сейчас всё на автомате, но и в автомате бывают холостые...