Amigo,
Tenta primeiro atualizar o networkmanager :
No Terminal digite:
sudo add-apt-repository ppa:network-manager/trunk
sudo apt-get update
sudo apt-get upgrade
Reinicie a maquina sem o modem plugado. Quando logar conecte e espere o sistema enxergar ele. Clique no Gerenciador de redes e em banda larga movel vc clica pra configurar o modem. Essa parte é Auto explicativa.