Don't know if this will help but I had the exact same type problem; I fixed it
by tying the following command after the pppd connection was established.
route add default ppp0
works like a champ now. BTW: I'm running Slackware 3.4 with pppd 2.2
Hope this helps.