se kppp esce ci sono problemi nel pacchetto prova ad installare gnome-ppp o wvdial gkdial

prova a reinstallare i pacchetti di ppp
apt-get --reinstal install kppp ppp pppconfig

dai un dmesg | grep tty per vedere se le seriali hanno problemi