Sounds like you need to empty the Recycle Bin. When you pick out stuff and order the delete command, the files are moved to this fail-safe directory on the desktop rather than zapped outright ...