This isn't an infallible way of cleaning a PC. (I personally go nowhere near those toys because of the damage they can do.) In any case, the last time I looked Ccleaner, unlike Revo Uninstaller, does not claim to be a program remover.
The people who write software often provide instructions for completely removing all traces of their products, sometimes even with utilities that do the job.
My guess is that the reinstall somehow mended something that had been broken. All being well, it will stay fixed!