Silly question: did you install the pppoe deb? You should use the commandline, and leave kde out of it. When you use the pppoe deb you'll get interactive questions about the various configuration options.
Thanks a lot, I tried this now, but I get PADS: System-Error: No more sessions accepted on this connection
How can I work around this? Thanks, Stephan