You need to set permissions of pppd as follows:
chmod u+s /usr/sbin/pppd

That helped me to get online. Also check the permissions of kppp.