Greetings!

At a guess, I would say that because you added the directory in the middle of the path, rsync is trying to verify the file and finds that the upper level path is no longer valid. I am guessing that "readlink" is that you have a symbolic link collection that points to the old directory structure, now broken.