It's x.x.0 Mac software, we should know better than to install it.
i'm currently running a Verify and Repair on the backup sparsebundle on the networked Mac, going to take another hour or so and we'll see if that turns up anything. my original Disk Utility run was on the disk as a whole, which isn't really sufficent.
I think something is broken with file access permissions across the network; either with TM or Spotlight. the QNAP NAS community is complaining about this too, a slightly different but I believe related issue. They think they can address it in their firmware. As far as I can tell for us with networked Macs, this is Apple's problem.
BTW this solution seems to have worked for some, but so far hasn't for me:
http://www.trollop.org/2012/07/12/os-x-10-8-mountain-lion-time-machine-netatalk/