Time Machine keeps starting new backups

I backup from my Mac to an 800fs and keeping getting an error message stating that MacOS X has encountered an error and that Time Machine needs to start a new backup for me.

This page http://www.garth.org/archives/2011,08,27,169,fix-time-machine-sparsebundle-nas-based-backup-errors.html links to a solution that has worked for me twice now.

Is this something Drobo needs to fix, or do we have to wait for Apple to properly support NAS drives?

I am getting the same issue on two of my macs backing up to a Drobo5N.