A ver...
Has probado haciendo la limpieza en modo seguro o a prueba de fallos?
Usas alguna medida de restricción de cambios como el Deep Freeze por ejemplo?
Que SO usas?
SI en realidad crees que el diskcleaner no está cumpliendo su función desinstálalo, limpia el registro de windows con el
regseeker y luego vuelves a instalar el diskcleaner y lo pruebas
Ya nos cuentas
Salu2