Tive um problema com a conexão 3G no LinuxUbuntu 10.04 (Lucid Lynx), sempre que plugava o modem 3G e configurava uma conexão de banda larga móvel, minha conexão não aparecia no mini aplicativo gerenciador de redes...
Resolvi o problema instalando os seguintes pacotes pelo Synaptic:
usb-modeswitch
wvdial
Depois de instalado é só conectar o modem e surfar.