spesso con le distro basate su debian il problema è una riga da modificare nel file
/etc/ppp/options

in alto dovresti avere una riga con

# authentication for specific peers.
auth

che devi commentare cosi'


# authentication for specific peers.
##auth

altrimenti è il modem che chiede l'autorizzazioni al provider e non viceversa

sudo gedit /etc/ppp/options per editare il file e fare le modifiche