Just a guess, but are you running rsync in a chroot?  If so, maybe
this is causing the problem.

-Brett.