To ensure that CCleaner only cleans files you no longer need, it requires lots of information about these files from the Operating System. To ensure that it has the latest information, after a reboot, CCleaner forces the OS to refresh this information.
This can take a few minutes, but is worth the wait to make sure we know the exact status of all your files.
Every analysis and clean after this refresh is requested will be much much quicker.