Нужно помимо настроек ip4settings в NetworkManager Applet (0.8 ), снять галочку со старого соединения (через сетевую карту, у меня eth0) "connect automatically", а на новом USB-соединении (eth1) она должна стоять и перезагрузиться, иначе соединение не удалось поднять (ifconfig просто не видел устройства, проверено на Lucid).
А настройки ip4settings например для провайдера МГТС (mgts), в случае настройки модема в режиме роутер могут быть такими:
address: 192.168.100.8
netmask: 255.255.255.0
gateway: 192.168.100.1
DNS server: 8.8.8.8
(повезло, случайно соединили со специалистом тех. поддержки МГТС знакомого с Ubuntu

)
тогда, при установленной галочке в апплете "Enable Networking", интернет при загрузке будет подключаться автоматически. Для случая настроек модема в режиме моста для МГТС см. тут:
https://forum.ubuntu.ru/index.php?topic=56454.0.
Всем удачи.