I had the same problem in rh8. I used gnome and everything worked perfectly (is it the same for you?). It must be a kde bug. I liked KDE better and i tried to find a solution. I found one when i stoped using kppp and started using kinternet.
Also, you may want to view this page :