Hi,
I battled with this problem for weeks last year. CCleaner has never caused it, in fact, it may even have helped avoid it. The issue resolved itself following a WMP Security Update last summer.
When I suddenly noticed a few days ago that the .DAT files were again appearing with WMP icons, I re-installed WMP 10, and I think -- at least so far, that has done the trick.
Pesche