Olá,
estranho, eu tenho esse modem e nunca fiquei sem internet.
É só colocar esse arquivo :file:///etc/udev/rules.d/50-md300modem.rules, com esse conteudo
ACTION!="add", GOTO="3G_End"
SUBSYSTEMS=="usb", ATTRS{idProduct}=="d0cf", ATTRS{idVendor}=="0fce", NAME="%k", RUN+="/bin/sh -c 'echo 3 > /sys/%p/bConfigurationValue'"
#SUBSYSTEMS=="usb", ATTRS{idProduct}=="d0cf", ATTRS{idVendor}=="0fce", RUN+="/bin/sh -c 'echo 2 > /sys/%p/bConfigurationValue'"
#SUBSYSTEMS=="usb", ATTRS{idProduct}=="d0cf", ATTRS{idVendor}=="0fce", RUN+="/usr/sbin/usb_modeswitch --default-vendor 0x0fce --default-product 0xd0cf"
LABEL="3G_End"
e pronto meu amigo.
O network vai abrir um assistente para criar uma conexão. Se for no kubuntu, é só ir lá no knetwork e criar uma nova conexão.