My customer rang me in a panic last week. He was logged in via Terminal Services and had intended to delete a file, but instead he deleted the folder and all the files that were in it. I told him not to panic because everything would be in the recycle bin. But when we checked, this folder was not in the recycle bin. I managed to restore the folder from the backup tape, but he lost the work he had done that day.
We could see other items that he had deleted in the recycle bin, so why would this folder not be there? It only contained about 20m so there was plenty of room on the disk.