Perhaps you did not Ctrl -Z, but Ctrl-X instead (presuming your were using Ctrl C/ Ctrl V to Copy and Paste as Z,X,C,V are all together on the keyboard). the Ctrl-X is the shortcut for "Cut". (copy and delete). Usually Windows will not complete the deletion unless your chosen files are pasted somewhere.