よこた です。

fileutils-4.1 の mv を使っています。(Debian GNU/Linux woody)

% mv --version
mv (fileutils) 4.1
Written by Mike Parker, David MacKenzie, and Jim Meyering.
<snip>

ハードリンクのファイルの扱いなんですけど、

 % mkdir tmp
 % touch A tmp/A tmp/B
 % ln A B
 % ls -lRi
 .:
 total 4
 2232056 -rw-r--r--    2 yokota   yokota          0 Aug 14 09:37 A
 2232056 -rw-r--r--    2 yokota   yokota          0 Aug 14 09:37 B
 2232055 drwxr-xr-x    2 yokota   yokota       4096 Aug 14 09:37 tmp

 ./tmp:
 total 0
 2232057 -rw-r--r--    1 yokota   yokota          0 Aug 14 09:37 A
 2232058 -rw-r--r--    1 yokota   yokota          0 Aug 14 09:37 B

ここで、A と B を tmp/ に移動しようとすると、

 % mv -f A B tmp 
 mv: cannot create hard link `tmp/B' to `tmp/A': File exists

怒られちゃうんですけど、そういうモンなんでしょうか?
fileutils の以前のバージョンは怒らずにできていたと思うんだけど ...。