Nach einer kurzen Recherche scheint der ATT-Router WLAN und LAN in unterschiedliche Segmente zu isolieren, sodass die Time Machine das NAS über AFP/SMB nicht erreichen kann.
Einige Leute schlagen vor, dass die Verwendung eines weiteren Routers mit BGW die Sache erleichtern könnte.
Übrigens berichten mehrere Themen (auch in unserer Community) von Time-Machine-Problemen nach dem Upgrade auf macOS 26, darunter, dass AFP für Time Machine nicht mehr unterstützt wird und das Backup fehlschlägt, wenn nicht-alphabetische Zeichen als Gerätename verwendet werden. Das solltest du ebenfalls überprüfen.