Cara, eu tive um problema semelhante com o modem 3g no fedora 15 e 16, mas no meu caso o modelo do modem é outro.

O sempre tenho duas alternativas:
1 - Inicio o sistema com o modem plugado na usb, aí ele aparece no plugin do network-manager (no mesmo local onde vc configura as redes, com fio e sem fio);

2 - Depois de já estar com o sistema iniciado, eu plugo o modem e pressiono alt+f2, digito r e teclo enter, ele reinicia o gnome-shell (sem perder a sessão) e já aparece no network-manager também.

Tenta efetuar esses testes antes, são mais simples e rápidos de se fazer. Caso não funcione dessa maneira, teremos de ver mais a fundo o problema.

Att