Ну дык, написано же, что нужно ещё kdelibs4c2a (плюс дополнительно всё, от чего этот пакет зависит, по ссылке выше пакеты помеченные красным, в частности libqt3-mt на Ubuntu по умолчанию точно нет), а вообще kppp - это для KDE, то бишь Kubuntu (там по идее все эти зависимые пакеты уже стоят).
ЕМНИП, «родной» для Ubuntu пакет gnome-ppp