It seems to be something to do with the User Account checking on the first run of CCleaner after startup, (and after a Windows Update Check if one runs).
We believe that the developers are working on it.
The workaround that is doing the job for me (Free version) is to have Active Monitoring turned on.
This way I only see the delay after a Windows Update Check runs, (or if I run one manually).