Guarda ,
ho avuto i tuoi stessi problemi con un modem eriksson usb, ero anche riuscito a collegarlo ma la connessione era parecchio zoppicante.
Ho risolto tutto spendendo 30 euro per un modem ethernet.
Comunque,come già ti hanno suggerito, prova a fare una ricerca sul forum e sui wiki di ubuntu,può darsi che il tuo modem sia supportato meglio.