Exactly the same problem here (Windows 10, 64 bit, Avast).
Icon even disappears and I cannot start CCleaner anymore.
It starts once after a new download (latest version), but afterwards icon disappears again and I get the same error message as mentioned above.
Even in folder 'Program Files' no more executable file to be found.
How to fix this problem ?