I have the same problem. Windows 10 pushed an update (KB4476976). After I installed it, CCleaner would prompt errors during start-up. I reinstalled, no improvement. I un-installed the update, no improvement. It was the same time I upgraded to Norton 360.
Now it will not install at all.
I own CCleaner Pro but received the same error message while troubleshooting and trying to install the free version.