Some times (Because the files were so large). A seperate additional file is located under your deleted file folder. Further, You may have accidentally misplaced the file. *It may be hidden in another file. Run a "find" either in outlook or in the computer.
*If you deleted it and its not in the deleted file folder....it has to be somewhere elso.