puoi provare a vedere se si connette con kppp

devi aprire un terminale e dare il comando

sudo modprobe cdc-acm

poi avviare kppp anche dal menu e vedere se dalla sua sezione device o dispositivo settare la connessione sulla porta ttyACM0
( le porte le puoi cambiare dal menu /dev/modem nella casella a discesa ed interrogarle dal menu modem )

poi devi impostare la connessione ( credo come fai per windows

altrimenti cerca nel forum connesione cellulare o gprs

http://easyconnect.linuxuser.hu/modules/index/ qui ci sarebbe un programmino fatto benissimo ma la sua installazione richiede diversi files e non so se il cd di ubuntu li ha
guarda comunque la documentazione e la guida