Confirmed!
Same here:
ccleaner started with appcrash out of nowhere in Windows 8.1.
Kaspersky does not cause problems with any other program.
CCleaner 5.43 is working with the workaround given by delcarto. Thank you very much for sharing delcarto!
CCleander 5.44 and 5.45 don't even install. Error messages suggest failure mode in ntdll.dll and other random *.dll in system32.
Luckily I did NOT refresh or reinstall Windows ... It probably won't help.
Better stick to an older version of ccleaner. ;-)