Nergal, how can you completely delete CCleaner using CCleaner? Revo does a much more thorough job of exorcising a program and its tentacles from your computer than the built in Windows or CCleaner's (especially when CCleaner is what you want to delete), When I tried just using Windows to delete CCleaner before a re-install the crashing of CC did not disappear, but when I used my Revo Pro to completely rid my system of CCleaner and then did a fresh installation, I have not had the crash since. I of course had to reset my preferences, but It has been three weeks now, and I use CCleaner daily, without a crash since.
I was one of the first to report this problem in this thread, and have not had a recurrence since doing as I suggested.