Che non riconosca un modem usb non mi stupisce...
Prova con wvdial, funziona molto bene, se il modem è supportato ovviamente.