The problem you're running into is that while the file is showing as being deleted, it's actually still there, just corrupted. I advise you to try best software for restoring it back and trying to delete it again. Such things can sometimes happen, and it's good to be prepared and know the tools you need.