The bin is not corrupted, I'm confident it is a bug in CCleaner because like I stated in the first post the bug is non-existent with secure deletion turned-off.
It definitely doesn't happen everytime, and CCleaner doesn't spit out a crash .log file either.
It would be nice if Piriform would insert the crash data into Event Viewer if they don't already, because I found nothing related to it in the Event Viewer log.