Gleiche Situation hier (High Sierra und Fritzbox mit USB-Stick als "NAS"): Unter Netzwerk erscheint bei mir nix!
Den USB-Stick an der Fritzbox muss ich über "Gehe zu / Mit Server verbinden" per SMB aufrufen. Kann es sein, dass du versehentlich oder auch absichtlich dir den Link in die Leiste gezogen hast, denn dort erscheinen automatisch nur AFP-Server (wie bei dir die TC, die ausschließlich AFP kann). Die Fritzbox kann nur SMB.