This is exactly what happens to me. If I use other cleaner software ( Clean Disk Security, Webroot or even Firefox's own clear recent history>>clean cache) to clean my cache, there is no problem. I have done multiple security sweeps with multiple applications which all show no problem. It seems that there is a definitive trigger that CCleaner starts this behavior.
By the way, did anyone else get a 6 month extension to Webroot? It seems that my subscription to Webroot Internet Security Essentials was extended, for free and without request, from Webroot. This happened near the same time that the koobface warnings started popping up....