I also have experienced the slowness of cleaning or analyzing as it takes more than 2 minutes with empty temps.
Following the suggestion within this post, I have downgraded to v.1.4.544 and now the cleaning is taking seconds as normal.
The version that caused the problem is the latest (CCleaner 2.03.532).
System specific status during cleaning:
No anti Malware/anti Spyware active
Internet Norton Security online.
No applications (browsers, email clients, etc) are running during cleaning
My system specs: Toshiba Laptop
Model Name Satellite M70
OS Version Microsoft Windows XP Home Edition Service Pack 2
BIOS Version V1.10
CPU Intel? Pentium? M processor 1.73GHz
Physical Memory 512MB RAM
Hard Disk Capacity 149.048 [GB]
Browser MSIE v.7
regards,