O mesmo acontece comigo. Eu estava usando um modem Huawei 3G. No meu caso eu desabilitei a rede e reinseri o modem e esperei por algum tempo. Depois de algum tempo eu habilitei a rede e aguarde alguns segundos. Após alguns segundos, encontrei a opção de habilitar a banda larga móvel. Eu escolho o perfil de conexão de rede que foi listado. Se você tiver ativado a conexão automática, sua conexão com a Internet será iniciada quando você clicar em Ativar banda larga móvel. Espero que isso funcione. Eu sou um novato completo para o Ubuntu. Apenas começando algumas semanas antes.