Delete WINDOWS when emptying Recycle Bin
Needless to say, this isn’t a very comforting message to get when you try to clear the Recycle Bin. What made it even weirder was there was nothing in the Recycle Bin.
To fix:
Start / Run / %systemdrive%\Recycler - this will give you the weird folder names for Recycle Bin - Something like : S-1-5-21-507921405-527237240-1801674531-1029
I had two folders under c:\recycler - went to CMD - cd \Recycler - then deleted all files / folders in Recycler and then deleted the c:\Recycler directory and rebooted.
That fixed the issue.