Estou usando o Ubuntu Gnome 16.10, tentei muitas sugestões encontradas na web em fóruns, mas a única coisa que funcionou foi a atualização do pacote usb-modeswitch encontrado nos repositórios do Debian Sid, links abaixo escolhidos de acordo com sua arquitetura.
-
usb-modeswitch_2.4.0+repack0-1_amd64.deb -
usb-modeswitch_2.4.0+repack0-1_i386.deb -
usb-modeswitch-data_20160803-1_all.deb
Se seu dongle USB estiver ativado via PIN do que desativado, caso contrário você terá que executar nm-applet no console para ter uma caixa de diálogo de solicitação de PIN, devido a alterações em network-manager , você pode fechá-lo depois.