If it helps anyone, I had a similar issue (rsync/rsnapshot backups, on an affected file). I posted my problem/solution, here:
rsnapshot (rsync) backup error on arch linux x86_64 system; a corrupted, deeply-nested file was throwing that error, also shown when I tried to delete that file:
sudo rm -fR hourly.5/
rm: cannot remove 'hourly.5/snapshot_root/mnt/Vancouver/temp/temp - old/temp - 09 (Dec 07, 2014 - Sep 02, 2015)/a_OLDfirstname.lastname@example.org/[Gmail]/LINUX/rsync, rsnapshot; Other backups/19.bak': Structure needs cleaning
Here is the problem:
cd mnt/Vancouver/temp/temp\ -\ old/temp\ -\ 09\ \(Dec\ 07\,\ 2014\ -\ Sep\ 02\,\ 2015\)/a_OLDemail@example.com/\[Gmail\]/LINUX/rsync\,\ rsnapshot\;\ Other\ backups/
ls: cannot access '19.bak': Structure needs cleaning
-????????? ? ? ? ? ? 19.bak ## << THAT IS THE PROBLEM!!
[ See also: https://www.reddit.com/r/linuxquestions/comments/4b47r2/has_anyone_ever_gotten_structure_needs_cleaning/ ]
My backup drive is /dev/sda1.
sudo umount /dev/sda1
sudo fsck.ext4 /dev/sda1 ## << accepted suggested fixes
Rebooted: all seems fine. Went into backups drive, deleted that problematic file:
/mnt/Backups/rsnapshot_backups/hourly.5/snapshot_root/mnt/Vancouver/temp/temp - old/temp - 09 (Dec 07, 2014 - Sep 02, 2015)/a_OLDfirstname.lastname@example.org/[Gmail]/LINUX/rsync, rsnapshot; Other backups/19.bak
[Update: yes; that worked: my backups are running normally, again! :-) ]