I have tried changing the Folder Options to show hidden files and protected file. However nothing new in the Recycle Bin.

I did, the key is not in the recycle bin.

I deleted my file encryption key from User Certificates in the Control Panel. I understand that Windows does not delete the private key and that User Certificates only deletes the key from the...