Fíjate que en la barra de arriba hay un icono para conectar o desconectar la red, con el simbolo de una antena, hace click derecho y configurar conexiones, donde dice banda ancha móvil o algo así te tiene que aparecer la conexión para el módem 3G.
Revisa que los valores de APN, numero de marcado, usuario y contraseñas, pin y puk estén correctos, aunque por lo general el pin y el puk no hacen falta.
A los valores los podes encontrar en
esta pagina, podes encontrar todos los valores por país y por empresa.
También fíjate si desconectando y conectando varias veces desde Ubuntu en algún momento se vuelve a conectar.