For the past few years, I have been using an rsync one-liner to back up important folders on my Mac Mini desktop (OSX 10.9, 2.5 GHz i5, 4 GB RAM) to a FreeNAS box (0.7.2 Sabanda
It also happens when the user on target machine has not write permissions on target folder.
You can try giving write permission to others target folder: