Undoubtedly, the "CC[ptlink]" program is trying to rename the file in
the "old" way using a "link" and an "unlink" system call rather than
using the "rename" system call. I suspect that ptlink is attempting
to be too sophisticated (doing a stat and doing either a link/unlink
or a copy based on how the st_dev fields compare) rather than just
trying the link, noticing the EXDEV error, and falling back to making
a copy.
AFS doesn't let you have hard links from more than one directory to a
file (you *can* have multiple links in the same directory).
- Bill