После перехода с Ubuntu 9.10 на 10.04 возникла проблема - 3G -модем перестал определяться как модем.
После некоторого гугления нашел решение:

Устанавливаем usb-modeswitch командой в терминале:
sudo apt-get install usb-modeswitch

После чего создаем правило для usb-модема. Для этого:

Создаем файл /etc/udev/rules.d/15-huawei-e1550.rules (права на изменение этого каталога есть только у root'а, поэтому для удобства можете запустить nautilus в режиме суперпользователя командой sudo nautilus и создать файл)

Пишем в файл:
SUBSYSTEM=="usb", SYSFS{idProduct}=="1001", SYSFS{idVendor}=="12d1", RUN+="/usr/bin/usb_modeswitch -vendor 0x12d1 -product 0x1001 -type option-zerocd"

Сохраняем.

Подключаем модем, настраиваем все через NetworkManager и радуемся =)