Stell auf WPA2.

Router und Dream. Einige User hatten auch mal berichtet, dass Sonderzeichen in der SSID Probleme machen.

Router auf WPA2 (sicherer) und Dreambox auf "WPA und WPA2" - nur WPA2 wollte bei mir auch nicht, SSID nicht verstecken! Das mag die Dreambox auch nicht

Rm Router deaktivieren (wenn aktiviert) und in den Netzwerkeinstellungen der Box auch. Beizeichnung je nach Hersteller (verstecktes WLAN Netzwerk etc.) Standardmäßig ist es meist nicht versteckt.

mach mal die Fritz nur auf WPA2, auf der Dream beides. Schon mal die Box komplett rebootet?

Ich kann die o.a. Tipps bestätigen.

Empfangsstärke testen sollten schon mehr als 50% sein (habe ich mit durch ein Login mit meinem iPhone gemacht).
Wenn du ein iPhone hast das APP FING installieren - das ist goldes Wert, weil es dir sämtliche Geräte im LAN anzeigt.

Router und DM: ausschließlich WPA2
DM:
SSID nicht verstecken.
FiXE IP einstellen nicht DHCP (ich hatte einen Config mit einem Speedtouch Modem von A1, dort funktionierten die DHCP-Server nicht unter WPA2 sondern nur mit WPE - damit ging aber die DM nicht....)
DNS-Server des Providers und nicht die Gatewayadresse des Routers einstellen.

Mit diesen Einstellungen habe ich die DM800se gebootet
und anschließend lief das WLAN.
Netzwerktest durchführen. Nur bei DHCP kommt ein rotes X - logischerweise
Das Passwort wird ja wohl stimmen....