5GHz darf bei AVM nicht auf Autokanal stehen, steht so explizit als Einschränkung drin und auch WPA3 darf nicht aktiv sein  

Siehe Tipp/ Frage von @Heike B. 

Wurde die TV Box anhand der Bedienungsanleitung eingerichtet? Speziell die Seite 57 ? https://www.telekom.de/hilfe/downloads/bedienungsanleitung-magentatv-box.pdf

So, nachdem ich meine Fritz-Box 7590 im 5-GHz-Band auf einen Kanal der aktualisierten Bedienungsanleitung festgelegt, "WPA2+WPA3" auf WPA2 eingeschränkt und die Magenta-WLAN-Box einem erneuten Reset auf Werkseinstellung unterzogen und anschließend wieder eingerichtet habe, spielt das Teil tatsächlich wieder mit; auch an dem Ort wo es zunächst gelaufen ist und laufen sollte! Das eigene WLAN der Box ist über den Taster an der Magenta-WLAN-Box ausgeschaltet!

Erstmal vielen Dank an das Forum, insbesondere an buenni und die leider gestern noch im Wert ihrer Antwort nicht richtig erkannte Heike B..

Übrigens: Vor o.a. Änderungen war meine Fritz tatsächlich in einem Kanal 100+ unterwegs, was dann auch die Unmöglichkeit der Verbindungsaufnahme durch die Magenta-WLAN-Box  erklärt. Die 5 Minuten werden immer noch locker ausgereizt, daher wäre es schön, wenn die Verbindung nicht wegen Fernbedienung, Stromausfall oder produziertem Stromausfall nach Aufhängen der Box regelmäßig neu gestartet werden muss!!!!

Ich habe dann mal wieder was gelernt:

1. Trete im Frust nicht Deinen wohlwollenden Helfern auf die Füße! Habe ich leider im ersten Anlauf gemacht! Dafür entschuldige ich mich nochmal!!!
2. Das Forum hier hilft - Danke dafür!
3. Mein frustauslösender Start war nicht unbegründet, da bei der TELEKOM nicht alles so geschmeidig läuft, wie in den Werbespots:

• Kompatibilität wird angegeben, aber die Restriktionen stehen irgendwo in einer nicht mitgelieferten, zwischenzeitlich möglicherweise aktualisierten Bedienungsanleitung. D.h., diese werden ggf. nach Kauf oder verbindlichen Miete und irgendwann gemeldeten und erkannten Problemen später bekannt gegeben, wenn es durch Zufall zunächst ohne Beachtung funktioniert hat. Der User wird damit von Beginn an zum BETA-Tester, ohne es zu erkennen!
• Die Kanalbegrenzung bei einem sehr aktuellen Gerät ist für mich nicht nachvollziehbar. Das 5 GHz-Band kam u.a. deswegen, weil das 2,4 GHz-Band durch die Vielzahl der WLAN-Anwendungen mehr als ausgelastet war/ist und dies Probleme bereitete. Die Autokanal-Lösung ist ein weitere Baustein, die Bedingungen im Netz zu optimieren. Da kann man nur hoffen, dass der verbaute Chipsatz so gut ist, dass zukünftige Updates diese feste Klammerung wieder auflösen.
• WPA3 ist derzeit noch nicht durchgängig Standard; auch hier bleibt die Hoffnung, dass man wegen TELEKOM-Geräten nicht auf Dauer auf alten Mechanismen sitzen bleiben muss!
• Die TELEKOM ist und will kein "billiger Jakob" sein! Billiganbieter dürfen und müssen manchmal solche Wege beschreiten! Von einem vermeintlichen Topp-Konzern sollte man hier aber einen zeitgemäßen bzw. vorausblickenden technischen Kick bei Neuerungen erwarten dürfen. Neben den technischen Restriktionen spricht auch eine nicht zeitgemäße Bedienungsanleitung bei Auslieferung der Geräte hier gegen eine entsprechende Cleverness. Da sind andere Anbieter geiziger oder cleverer, wenn als Bedienungsanleitung einfach ein Zettel mit einer Internetadresse (Link auf aktuelle Bedienungsanleitung) beigepackt wird.  Die umfangreiche Druckschrift bei meinem Gerät macht einen soliden Eindruck, ist inhaltlich aber leider darf ich.... "Müll" ....., weil veraltet und nicht auf die tatsächlichen Notwendigkeiten hinweisend! Die Bäume für so was müssen nicht gefällt werden!
• Bitte auch den Telefon-Support etwas mehr sensibilisieren! Wenn ich ein Problem mit einem WLAN-Gerät habe, möchte ich nicht als Lösung hören, ich solle auf ein LAN-Gerät umsteigen; insbesondere wenn ich klar zu erkennen gegeben habe, dass da kein LAN-Kabel liegt!

Danke nochmal für Eure Geduld und letztlich vermutlich zur Zeit auch einzig tragfähigen Lösung! Die passende Bedienungsanleitung gelesen, hätte aber bereits die Frage erübrigt!