weird, anytime I choose Delete in HB, I find the file in the recycle bin.

Do you have a cloud back up running at all? Carbonite has saved me a few times when I deleted a file in Windows and it wasnt in the recycle bin.