Я тоже как-то бился с проблемой, не подключался комп к модему. Все смотрел, все прописано нормально, но не подключается хоть тресни. Потом понял, когда поюзал Гугл. Я "накатил" новую ОСь, а при этом бывает, что ОСь не видит модема. Лечение заново вбить все настройки модема и перегрузить.

Забыл сказать, что также бывает на ВМ, что хост видит модем, а гостевая машина нет. Лечение аналогичное.

С чем это связано я до конца так и не понял.

Кстати, так уж до кучи. Во всеми любимом Кали Линукс при подключение через роутер проблем нет, но если подключаться к провайдеру напрямую, через сетевую карточку, то выходит проблема.

В графических настройках нет соединения через Pppoe. Приходится набивать в командой строке pppoеconf и дальше уж по инструкции.