Problema resolvido.
Se você tiver problema semelhante, basta instalar o modemmanager.
Eu atualizei 12.10 para 13.04 e meu dongle USB não é reconhecido pelo gerenciador de rede. Eu usando o Huawei E367.
O modem é devidamente reconhecido pelo sistema.
lsusb
Bus 001 Device 002: ID 8087:0024 Intel Corp. Integrated Rate Matching Hub
Bus 002 Device 002: ID 8087:0024 Intel Corp. Integrated Rate Matching Hub
Bus 003 Device 002: ID 04f3:00a4 Elan Microelectronics Corp.
Bus 001 Device 001: ID 1d6b:0002 Linux Foundation 2.0 root hub
Bus 002 Device 001: ID 1d6b:0002 Linux Foundation 2.0 root hub
Bus 003 Device 001: ID 1d6b:0002 Linux Foundation 2.0 root hub
Bus 004 Device 001: ID 1d6b:0003 Linux Foundation 3.0 root hub
Bus 001 Device 005: ID 0cf3:3005 Atheros Communications, Inc. AR3011 Bluetooth
Bus 001 Device 004: ID 1bcf:2880 Sunplus Innovation Technology Inc.
Bus 002 Device 005: ID 12d1:1506 Huawei Technologies Co., Ltd. E398 LTE/UMTS/GSM Modem/Networkcard
No entanto, não consigo ver meu dongle no gerenciador de rede.
Problema resolvido.
Se você tiver problema semelhante, basta instalar o modemmanager.