To reproduce:
Install cccleaner from a user account. It will 'seem' to install correctly. However it won't run. CCleaner appears to ignore the errors that must happen when setting registry keys.
Test environment:
Tested several times on Windows 2000.
CCleaner 1.24.80
Workaround:
Log in as administator before installing.