Интересная особенность прав доступа на каталоги:

$ ln /bin/cat /tmp/cat
$ ls -l /tmp/cat
-rwxr-xr-x  2 root root 16712 Nov  1  2004 /tmp/cat
$ rm -fv /tmp/cat
rm: cannot remove `/tmp/cat': Operation not permitted
$

Так происходит потому, что /tmp -- SVTX каталог.