Es war mal wieder ein paar Wochen alles in Ordnung und heute meldet sich dann TimeMachine trotzig, dass es auf dem NAS kein Backup mehr machen kann, das/die vorhandenen defekt sind. Option: Löschen und neu erstellen.
Und ja - das klappt sofort und ohne Probleme. Dauert halt, weil das erste Backup einfach riesig ist...