A maioria das distribuições do ubuntu (até mesmo do Ubuntu) suporta modems Mobile Broadband sem problemas. Mas na minha experiência com alguns modems (ZTE e Huawei) a disponibilidade para usar o modem de banda larga é baseada no comportamento do próprio modem, que pode ser tratado pela maioria dos sistemas como: modem de banda larga ou CD-ROM USB. Isso é causado pela necessidade de alguns fornecedores incluírem os drivers e aplicativos no mesmo item.
No Ubuntu você pode tentar ejetar o modem (que deve estar na área de trabalho ou na área de dispositivos montados em: / media /) e após alguns segundos, o item será reconhecido como um modem e não como CD, nem como Memória USB.
Se tudo acontecer como esperamos, você poderá usar seu modem e obter sua conexão.
LEMBRE-SE: Basta "ejetar" o dispositivo, NÃO desmontar, o que resultará na indisponibilidade de acessar o dispositivo.
Boa sorte!