Как вариант - посмотреть в сторону WVDial. Она сама конфиги создает, умеет автоопределять модемы и их строки инициализации. Про нее есть в HOW TO на этом форуме в разделе про ручную настройку сети. Очень удобная вещь. Ставиться из репозитория. Программа консольная.
Кстати, в выводе lsusb посмотрите, модем вообще определился?
ivan@ivan-laptop:~$ lsusb
Bus 005 Device 001: ID 1d6b:0001 Linux Foundation 1.1 root hub
Bus 004 Device 001: ID 1d6b:0001 Linux Foundation 1.1 root hub
Bus 003 Device 001: ID 1d6b:0001 Linux Foundation 1.1 root hub
Bus 002 Device 001: ID 1d6b:0001 Linux Foundation 1.1 root hub
Bus 001 Device 018: ID 12d1:1446 Huawei Technologies Co., Ltd.
Bus 001 Device 005: ID 045e:0083 Microsoft Corp. Basic Optical Mouse
Bus 001 Device 004: ID 0c45:624f Microdia PC Camera (SN9C201 + OV9650)
Bus 001 Device 003: ID 0bc2:3001 Seagate RSS LLC
Bus 001 Device 002: ID 05e3:0608 Genesys Logic, Inc. USB-2.0 4-Port HUB
Bus 001 Device 001: ID 1d6b:0002 Linux Foundation 2.0 root hub
ivan@ivan-laptop:~$
НА ПЯТОМ МЕСТЕ