When you hear people complaining about Time Machine you can stop listening once they mention their NAS. Time Machine over the network has never been properly supported and is inherently unsafe.

Time Machine to a local drive connected via USB is great.

If you want to backup over the network you will have to find another solution.