I'm taking a wild stab in the dark here but in Ccleaner under the Advanced box are options that if checked and erased then the OS has to "relearn" certain links and OS written programs to help the user operate more smoothly?
I havent used ccleaner since before the last time this happened.