It seems the ppp package is to old. I had the same problem. After installing 2.4.5-4 from unstable, I was able to log in.
Only difference... I have to fill in my PIN code every time I activate the connection. -- This message has been scanned for viruses and dangerous content by MailScanner, and is believed to be clean.