It sounds as if you may have a corrupted Recycle Bin. It happens more often than you may think, but most people wouldn't notice for a while if at all. (You probably wouldn't have if you weren't using CCleaner) See this for how to reset and so fix a corrupted bin: