Same problem here.
It surfaced after I updated my WinXP with
Security Update for Microsoft Visual C++ 2008 Service Pack 1 Redistributable Package (KB2538243)
Error message
Microsoft C++ Exception
CCleaner v3.15.1643
MS Windows XP Professional SP3
Intel Pentium M processor 2.13GHz
1,0GB RAM
Mobile Intel 915GM/GMS,910GML Express Chipset Family
ID=-1
PR=0
DA=
RK=
RU=32
CK=0
SK=
VK=
VA=N_MOZ_HISTORY
CR=90
PF=0
EI=0
FL=103
IIT=0
FI=-1
SI=0
Weirdly, starting IE8 and running it in the background lets CCleaner do its job without any errors.
It's an older HP Compaq NC6220 laptop that's being reinstalled from scratch. Just XP, OpenOffice, Piriform programs, and Windows updates.
Thomas