Ich hatte das gleich Problem wie Du und hab auch 10 Std. vor dem Ding gesessen bis ich es raus hatte. Hab alles möglich ausprobiert und der Fehler war das ich bei den PPPoE Einstellungen falsch eingegeben habe so wie Du.
Bei Benutzername muss stehen (Ohne Leerzeichen): Anschlusskennung, Zugehörige T-Online Nummer, #, Mitbenutzer / Suffix
Das sieht dann ungefähr so aus: 000232039920520350252
#0001@t-online.de
Und dann hat's bei mir funktioniert!
Bei Passwort musst Du dein persönliches Kennwort eingeben. Bei Dienstname ist egal was da steht.
T-Online kennt das Problem und es gibt bei t-online.de auch extra eine Seite dafür. Hab den Link auch hier im Forum schon gesehen.
Edit: Hier ist auch der Link zu t-online.de:
http://www2.dsl.t-online.de/dyn/c/07/44/61/744614.html