Somebody had created a pdf file that they wanted to delete but were unable to do so.  I was asked to delete it for them and recieved the error message saying that I lacked permission.  So I logged in as admin and got the same error message.  I even logged on as admin on the computer that created it and it still wouldn't let me.  I did verify that I had permission in the workflow and the folder to do this.  It is not checked out by anyone.  It does allow me to change the state and rename it.

Any ideas?