Anybody have any idea about if this is any better in Mavericks?
A more significant problem is that Synology (which is what I use) is out there saying, "Time Machine: works great with a Synology NAS!". And it does work great...until it doesn't, and last I checked Synology has no docs on how to fix it.
As for Mavericks, I'm pretty sure I've seen the problem on the one machine I have running the dev preview. Or maybe not, maybe it was before I put Mavericks on (I realize that's not terribly helpful information). The problem with saying whether it's better or not is that on my machines it may be a month or more before it rears its head. So it would take me six months or so before I could personally say that it's better for me.
[0] http://hints.macworld.com/article.php?story=2007102817364274...
Apple Time Machine has never been friendly to NAS other than Time Capsule. You have to do some hackery to get it setup, so the above fix steps are suitable for that crowd.
Thankfully it's easy to fix: http://www.garth.org/archives/2011,08,27,169,fix-time-machin...