Sounds like the DNS server entries are not be added to /etc/resolv.conf after you connect.
Been forever since I used kppp. Check the docs and see if there is an option to enable "PEERDNS". kppp might refer to it as something else.
What Linux disto/version are you using?