This could also happen if you attempted a delete after upload. That's what I had suspected anyways, that a lock on the file had not been released after upload, which is why the denial occurred when attempting to delete.