I don't think that the delete is the problem as I'm assuming that this is being done with the rename option of a File System Task.

I'm getting the...