I read that even though the files might be wiped, the names are still around. Which part of CCleaner wipes the names of deleted files?
Secure File Deletion, if you're deleting live files. Wipe Free Space with Wipe MFT checked, or Drive Wiper if you want to remove already deleted filenames. This is for NTFS, post back is you have FAT drives.