o2 WLAN Router als Bridge nutzen

Guten Tag zusammen,

ich bin nun seit einiger Zeit o2-DSL-Kunde, und bin Anfang des Monats umgezogen.
In meiner alten Wohnung hatte ich folgenden Aufbau:

[Internet] <-> [o2 Router als Bridge] <-> [Linux PC als Router] <-> [restliches LAN]

bzw. für's Telefon:

[o2 Router] <-> [Telefone]

Das ganze lief so seit ungefähr April 2008 relativ gewaltfrei, inklusive eines Umzugs.

Nun hat der Linux PC seine CPU gewechselt, dafür brauchte es einen neuen Kernel, und ich musste für eine Live CD den Router im "normalen" Betrieb benutzen, und ich vermute, dass dabei ein Update aufgespielt wurde?
Auf jeden Fall habe ich nun das Problem, dass ich den Router zwar als Bridge konfigurieren kann, und auch die Telefone entsprechend konfigurieren kann, dass sie auch funktionieren, aber der Router nicht mehr als "Access Concentrator" erkannt wird. Probiert habe ich das mit zwei Linux PCs, die beide auch das Modul "pppoe" hatten, sowie einem Windows-Vista-PC, der ebenfalls nur berichtete, dass die Verbindung nicht zustande gekommen sei.
Auch habe ich versucht, DHCP zu (de-)aktivieren, IP Adressen manuell zuzuweisen usw.usf.
Solangsam fehlen mir die Ideen, was ich falsch machen könnte, und wo ich nach Fehler(-meldungen) zu suchen habe, sodass ich dankbar wäre, wenn mir nochmal jemand kleinschrittig die Vorgehensweise erklären könnte.

Vielen Dank,
Frank