New Discovery.
Okay, it's not just Craigslist, and I've discovered something else which is peculiar: The history as typically disclosed in the Browser History tab has in fact been eliminated from that area, but when you go back to your Search again, even searches in Google, the links you had clicked on in the past still show up as having been clicked on - they are now a different color.
Reiterating - When you bring up past searches (even in Google) or your Craigslist site where you had visited before, the links within the site that you had clicked on, are a different color, even after running CCleaner. The Browser History tab shows cleared, but the indications are still a different color from the individual website links themselves.
Furthermore, I did a seach in Google, and after running CCleaner, I performed the search again using the same search words, and when the results list came up, the same links I had clicked on prior were already highlighted.
Since this is happening even with version 4.01, it is clearly an issue with MS IE 10. Something inside the new IE browser is interfering with CCleaner's functionality.