Esqueci-me totalmente desta questão. Parece que no Ubuntu 12.04 e 12.10, o padrão Network Connections é suficiente para corrigir a conexão. Aguarde até que o ícone Modem apareça na barra Unity depois de conectar o stick de banda larga móvel. Clique com o botão direito do mouse no ícone e clique em Eject modem . Ele será montado novamente, então clique com o botão direito no ícone novamente e clique em Eject modem mais uma vez. Aguarde um pouco e o ícone Rede deve começar a mostrar seu modem (geralmente segue New Mobile Broadband ). Clique nele e siga com a instalação conforme descrito, por exemplo, neste site externo: link