Kate:

Just a thought: If your client is using a Novell network, it is possible to set the rights to allow creation and read/write of files but not deletion. Could an over-zealous network administrator done something like this?