Ok, la soluzione è la seguente:

Nelle impostazioni del router bisogna cambiare lo username con cui si accede alla rete in:

[proprionome].[propriocognome]@alice.it

e lasciare come password quella di prima.

Bisogna poi cambiare il protocollo di incapsulamento da PPPoA a PPPoE.
OVVIAMENTE, nei campi fra [_] bisogna inserire i dati con cui ci si è registrati ad alice.