Sounds to me like the sticky bit is set on the directory and you are not the owner. If this is set on a directory, then you can't delete files inside this directory unless you are the owner (of the files or the directory) or root. Having write permisson is not enough. This makes directories like for example tmp a bit more secure.