This seems to be happening with Windows XP 64 bit SP2 as well. It looks like some entries are being removed, but many remain. I'll capture the changes before and after next time. Meanwhile, I've included a backup file created by CCleaner that contains entries that are not being currently removed.
cc_20071207_1045.txt
cc_20071207_1045.txt