Podle google to vypadá jako bug tadytoho nástroje.
http://www.msfn.org/board/Vista-Disk-Cleanup-Bug-t1 01608.html
edit: může taky být, že problém způsobilo to, že jsi nejprve pustil nějaký čistič třetí strany. http://www.pctools.com/forum/showthread.php?t=49377
MSFT zdá se ještě bug oficiálně nepřiznal, je-li to bug a nepůsobí to programy třetích stran.