Also bei mir klappt es unterdessen seit einer Woche wieder perfekt mit TimeMachine.
Ich habe wie geschrieben sämtliche JumboFrame Einstellungen deaktiviert sprich wieder auf MTU1500 eingestellt (d.h. bei Router, Mac, NAS)
Und seit der Umstellung funktioniert es wieder einwandfrei.