I had a similar problem with Debian. The solution I tried that seemed to work was I had to remove 'auth' from /etc/ppp/optionsMakes sense from what I've read in the pppd man pages however it's not in my options file anyway.
Maybe it is appropriate for you too.
Andy
Cheers.
