Nevím, až nakolik si zběhlí v linuxu, ale USB modemy jsou tragédie, v linuxu dvakrát.
http://wiki.ubuntu.cz/ModemyNemá ethernetový připojení? Jestli jo, tak to hoď přes něj a máš pokoj.
Jinak sem můžeš hodit ještě příkaz, který vložíš do terminálu
lsusb (zapojení přes usb)
tím zjistíš zda ubuntu našlo modem.