Jedes Jahr das Gleiche, da liegt wie gewünscht eine PS4 unterm Weihnachtsbaum und dann hat man doch glatt vergessen den richtigen NAT-Typ auf den Wunschzettel zu schreiben.
Aber die Lösung ist relativ einfach. Du mußt im Alice IAD 3232 die Option PPPoE-Pass-Through aktivieren und dann in der PS4 eine manuelle Verbindung einrichten d.h. unter den PPPoE-Einstellungen gibst du deine Alice Zugangsdaten ein, das ist bei deiner Anschlußart meistens VorwahlRufnummer und dann das Passwort welches du du von Alice bekommen hast.
Das diese Art der Verbindung unter Sicherheitsaspekten kritisch zu bewerten ist müßte bekannt sein. Man sollte also die Bedeutung der verschiedenen NAT-Typen kennen.
Hier nochmal zum nachlesen. (Quelle: tobias-hartmann.net - IT Blog)