It's possibly either anti-virus related, or operating system related. I don't know if the CCleaner .exe is compressed or not, but if it is that will cause many anti-virus scanners to more slowly allow the file to be opened as they scan it - however 30 to 60 seconds in your case is 100% completely unacceptable in my book.