se avevi una connessione con scheda di rete probabilmente cerca di connettersi a quella kppp

prova ad eliminare i gateway

route -n ti dice i gateway

route del default gw 192.168.0.1 ad esempio rimuove il gateway 192.168.0.1

se il modem compone ma non riesce a connettersi invece devi modificare /etc/ppp/option e commentare la riga auth

# authentication for specific peers.
###auth

scarica wvdial anche

wvdial ha un modo piu' elaborato per fare a connessione e configurare il tutto
http://www.hwupgrade.it/forum/showthread.php?t=637844 qui trovianche una guida per configurare manualmente la connessione da terminale e inserire i dati necessari