ora formattarlo la vedo una soluzione drastica assai, molto probabilmente i driver del modem non si sono installati correttamente.
Vai in Elenco Periferiche, e collegando il telefono via usb, controlla che non ci sia periferiche evidenziata da punti interrogativi o esclamativi gialli.
Poi vai nell'elenco COnnessioni Remote e cancella tutte le voci riguardanti nokia,usb e similari