Eu tenho um Modern via USB da Vodafone que no windows pra usar instalava um programa específico para o sistema.
No ubuntu bastou eu conectar ele na porta USB, esperar o reconhecimento, e depois ir no icone de rede e a ceder a internet por lá do modem que estava listada com o nome de Vodafone alguma coisa rs.
Espero que funcione aí, abraço (: