I had set the immutable attribute for a file that shouldn't be changed until it is deleted (The file was a backup image of a virtual machine). As it seems the file also cannot be hard-linked, i.e. it cannot be renamed.
Is that the way it should be? Compared to a file lacking write permission, this behaves quite differently. I couldn't find a manual page giving details.
In case it matters: The filesystem where the problem was seen was OCFS2.