¿Restaurar sistema? mira a ver si va a ser eso. CCleaner, dale un repasito, muy "normal" no es.
El problema de toda la vida de Windows, cada programa usa su propia versión de una DLL y al cabo del tiempo tienes dichas DLL "duplicadas" y ocupando un espacio. El registro también tiende a engordar con el tiempo.
