Da die Problemstellung schon öfter aufgetaucht ist, stelle ich mal kurz meine Herangehensweise dar. Dann brauche ich beim nächsten Mal nur drauf zu verweisen.
Eventuell ist ja irgendwas Hilfreiches dabei.
Vorbereitung auf DS:
1. Dateidienst konfigurieren
SMB (min. SMB2, max. SMB3)
Bonjour und TimeMachine-Ordner festlegen
2. Benutzergruppe anlegen
PS: bei mir reicht die Quota für ca. 1 Jahr Versionierung (HD-Größe +20%)
3. TimeMachine Nutzer anlegen
Benutzername/Passwort, Benutzer der o.a. Gruppe hinzufügen.
4. Gemeinsamen (Haupt-)Ordner für die "sparsebundle-Verzeichnisse" (TM-Backups) anlegen
Die Macs erstellen den jeweiligen Nutzerordner bei der Initialisierung selbst.
Auf dem Mac:
1. TimeMachine Volumen und Ordner auswählen
2. Backup verschlüsseln und Passwort/Key speichern
3. Anmeldung mit dem DS TM-User
4. Backup erstellen
Auf diese Art konnte ich beim Rechnerwechsel jedesmal wieder das alte TM-Backup auswählen und einhängen. Und das jetzt schon seit Jahren.
Edit: der einzige Grund, weshalb der Mac das nächtliche, automatisierte Backup verweigert, weil er die Verbindung zur DS verloren hat. Das geschieht selten und "unergründlich". Danach muss ich ein eingehängtes Verzeichnis im Finder anklicken und dann geht auch die TimeMachine wieder.